/ Developer CD Series 1993…ch: Other People's Memory / ADC Developer CD (1993-03) (''Other People's Memory'')_iso / Dev.CD Mar 93.iso / Development Platforms / LISP Related / LISP Goodies / btree / btree.fasl

< prev

next >

MacOS 8.1

Win98

DOS

view JSON data

view as text

+--------+-------------------------+-------------------------+--------+--------+
|00000000| ff 00 00 01 00 00 00 0c | 00 00 6d 00 ff 24 02 00 |........|..m..$..|
|00000010| 80 00 02 00 00 00 6e 04 | 14 20 1e 00 00 00 00 08 |......n.|. ......|
|00000020| 01 4e ad 10 00 20 3c 00 | 00 00 00 23 c0 00 00 00 |.N... <.|...#....|
|00000030| 08 58 4f 4e 75 f7 00 03 | 03 09 1f 50 61 6c 6d 3a |.XONu...|...Palm:|
|00000040| 4d 43 4c 20 32 2e 30 66 | 33 3a 62 74 72 65 65 3a |MCL 2.0f|3:btree:|
|00000050| 62 74 72 65 65 2e 6c 69 | 73 70 0d 8e 03 43 43 4c |btree.li|sp...CCL|
|00000060| 1a 2a 4c 4f 41 44 49 4e | 47 2d 46 49 4c 45 2d 53 |.*LOADIN|G-FILE-S|
|00000070| 4f 55 52 43 45 2d 46 49 | 4c 45 2a 04 14 20 1e 00 |OURCE-FI|LE*.. ..|
|00000080| 00 00 00 08 01 4e ad 10 | 00 20 3c 00 00 00 00 78 |.....N..|. <....x|
|00000090| 04 58 4f 4e f9 00 00 00 | 10 34 00 05 03 09 05 42 |.XON....|.4.....B|
|000000a0| 54 52 45 45 0d 03 00 00 | 0b 53 45 54 2d 50 41 43 |TREE....|.SET-PAC|
|000000b0| 4b 41 47 45 04 14 20 1e | 00 00 00 00 08 01 4e ad |KAGE.. .|......N.|
|000000c0| 10 00 20 3c 00 00 00 00 | 78 04 58 4f 4e f9 00 00 |.. <....|x.XON...|
|000000d0| 00 10 f7 00 05 03 0d 8e | 05 42 54 52 45 45 05 42 |........|.BTREE.B|
|000000e0| 54 52 45 45 0d 03 00 00 | 07 50 52 4f 56 49 44 45 |TREE....|.PROVIDE|
|000000f0| 04 14 20 24 00 00 00 00 | 08 01 4e ad 10 00 22 3c |.. $....|..N..."<|
|00000100| 00 00 00 00 20 3c 00 00 | 00 00 78 08 58 4f 4e f9 |.... <..|..x.XON.|
|00000110| 00 00 00 10 00 05 03 03 | 10 00 10 8d 03 00 01 08 |........|........|
|00000120| 41 44 44 2d 4e 4f 44 45 | 8d 03 00 01 0b 44 45 4c |ADD-NODE|.....DEL|
|00000130| 45 54 45 2d 4e 4f 44 45 | 8d 03 00 01 09 46 49 4e |ETE-NODE|.....FIN|
|00000140| 44 2d 50 41 54 48 8d 03 | 00 01 08 46 49 4e 44 2d |D-PATH..|...FIND-|
|00000150| 4b 45 59 0d 03 00 01 0f | 44 49 52 45 43 54 2d 46 |KEY.....|DIRECT-F|
|00000160| 49 4e 44 2d 4b 45 59 8d | 03 00 01 0a 50 52 49 4e |IND-KEY.|....PRIN|
|00000170| 54 2d 50 41 54 48 8d 03 | 00 01 0a 50 52 49 4e 54 |T-PATH..|...PRINT|
|00000180| 2d 54 52 45 45 0d 03 00 | 01 0b 46 52 4f 4d 2d 42 |-TREE...|..FROM-B|
|00000190| 54 52 45 45 4b 8d 03 00 | 01 09 52 4f 4f 54 2d 50 |TREEK...|..ROOT-P|
|000001a0| 41 54 48 8d 03 00 01 09 | 54 4f 2d 42 54 52 45 45 |ATH.....|TO-BTREE|
|000001b0| 4b 8d 03 00 01 07 49 53 | 2d 4c 45 41 46 8d 03 00 |K.....IS|-LEAF...|
|000001c0| 01 07 4d 41 58 2d 56 41 | 4c 8d 03 00 01 07 4d 49 |..MAX-VA|L.....MI|
|000001d0| 4e 2d 56 41 4c 0d 03 00 | 01 09 2a 54 4f 2d 42 54 |N-VAL...|..*TO-BT|
|000001e0| 52 45 45 8d 03 00 01 0d | 47 45 54 2d 4e 45 58 54 |REE.....|GET-NEXT|
|000001f0| 2d 4e 4f 44 45 8d 03 00 | 01 0f 4f 50 45 52 41 54 |-NODE...|..OPERAT|
|00000200| 45 2d 4f 4e 2d 54 52 45 | 45 8d 03 00 01 09 46 49 |E-ON-TRE|E.....FI|
|00000210| 4e 44 2d 52 4f 4f 54 0d | 8e 07 4b 45 59 57 4f 52 |ND-ROOT.|..KEYWOR|
|00000220| 44 05 42 54 52 45 45 0d | 8e 0b 43 4f 4d 4d 4f 4e |D.BTREE.|..COMMON|
|00000230| 2d 4c 49 53 50 06 45 58 | 50 4f 52 54 04 14 20 1a |-LISP.EX|PORT.. .|
|00000240| 00 00 00 00 08 01 4e ad | 10 00 20 0c 5c 40 23 c0 |......N.|.. .\@#.|
|00000250| 00 00 00 08 58 4f 4e 75 | 00 05 0d 03 00 11 0e 2a |....XONu|.......*|
|00000260| 50 52 49 4e 54 2d 43 49 | 52 43 4c 45 2a 04 14 20 |PRINT-CI|RCLE*.. |
|00000270| 22 00 00 00 00 08 01 4e | ad 10 00 24 3c 00 00 00 |"......N|...$<...|
|00000280| 00 22 0c 20 0c 78 0c 58 | 4f 4e f9 00 00 00 10 00 |.". .x.X|ON......|
|00000290| 00 07 03 8d 03 00 01 07 | 2a 44 45 42 55 47 2a 0d |........|*DEBUG*.|
|000002a0| 03 00 00 0d 25 44 45 46 | 50 41 52 41 4d 45 54 45 |....%DEF|PARAMETE|
|000002b0| 52 23 14 20 1c 00 00 00 | 00 00 01 4e ad 10 00 20 |R#. ....|...N... |
|000002c0| 39 00 00 00 08 58 4f 4e | 75 00 00 00 00 00 00 04 |9....XON|u.......|
|000002d0| 03 03 00 12 8d 03 00 01 | 08 49 53 2d 44 45 42 55 |........|.IS-DEBU|
|000002e0| 47 12 25 14 20 4a 00 00 | 02 00 00 01 4e ad 10 6e |G.%. J..|....N..n|
|000002f0| 20 6e 00 04 78 02 4e ad | 0f 70 2d 3c 00 00 00 00 | n..x.N.|.p-<....|
|00000300| 2d 3c 00 00 00 00 2d 3c | 00 00 00 00 2d 2e 00 10 |-<....-<|....-...|
|00000310| 78 0c 4e ad 0f c0 2d 2e | 00 08 20 0c 78 0c 4e ad |x.N...-.|.. .x.N.|
|00000320| 0c 00 2c 5f 4e 75 00 00 | 00 00 32 00 0f 03 03 08 |..,_Nu..|..2.....|
|00000330| 0d 03 00 11 04 50 55 53 | 48 8d 03 00 11 04 4c 49 |.....PUS|H.....LI|
|00000340| 53 54 8d 03 00 01 07 2a | 45 51 55 41 4c 2a 8d 03 |ST.....*|EQUAL*..|
|00000350| 00 01 0a 46 4f 55 4e 44 | 2d 4e 4f 44 45 11 00 01 |...FOUND|-NODE...|
|00000360| 12 12 09 0f 28 4e 45 57 | 2d 4e 4f 44 45 20 50 41 |....(NEW|-NODE PA|
|00000370| 54 48 29 25 14 20 54 00 | 00 02 00 00 01 4e ad 10 |TH)%. T.|.....N..|
|00000380| 6e 20 6e 00 04 78 01 4e | ad 0f 70 2d 3c 00 00 00 |n n..x.N|..p-<...|
|00000390| 00 2d 2e 00 04 2d 3c 00 | 00 00 00 2d 3a ff fa 2d |.-...-<.|...-:..-|
|000003a0| 3c 00 00 00 00 2d 2e 00 | 14 78 0c 4e ad 0f c0 78 |<....-..|.x.N...x|
|000003b0| 08 4e ad 0f c0 20 0c 78 | 0c 4e ad 0c 00 2c 5f 4e |.N... .x|.N...,_N|
|000003c0| 75 00 00 00 00 86 00 10 | 05 05 08 8d 03 00 11 04 |u.......|........|
|000003d0| 57 48 45 4e 03 00 14 03 | 00 15 03 00 08 11 00 01 |WHEN....|........|
|000003e0| 09 29 41 20 70 61 74 68 | 20 63 6f 6e 73 69 73 74 |.)A path| consist|
|000003f0| 69 6e 67 20 6f 66 20 74 | 68 65 20 72 6f 6f 74 20 |ing of t|he root |
|00000400| 6f 66 20 74 68 65 20 74 | 72 65 65 12 09 06 28 52 |of the t|ree...(R|
|00000410| 4f 4f 54 29 25 14 20 e8 | 00 00 02 00 22 01 4e ad |OOT)%. .|....".N.|
|00000420| 10 6e 48 e6 07 30 20 6e | 00 18 28 3c 00 80 00 01 |.nH..0 n|..(<....|
|00000430| 4e ad 0f 70 78 00 4e b9 | 00 00 00 10 26 40 2a 0c |N..px.N.|....&@*.|
|00000440| 2e 0c 2c 16 24 4c 60 48 | 4e ad fd 1c 20 46 2c 10 |..,.$L`H|N... F,.|
|00000450| 20 0a 4e ad 16 0c 2e 00 | 22 07 20 3c 00 00 00 00 | .N.....|". <....|
|00000460| 4e ad 0e 60 67 06 2d 2d | fe f8 60 10 2d 3c 00 00 |N..`g.--|..`.-<..|
|00000470| 00 00 2d 0b 2d 07 78 0c | 4e ad 0f c0 20 0a 4e ad |..-.-.x.|N... .N.|
|00000480| 16 30 4e ad 0f 48 22 00 | 20 05 4e ad 0f 44 2a 00 |.0N..H".| .N..D*.|
|00000490| 20 06 4e ad 16 0c 24 40 | b9 c6 66 ac 20 05 78 04 | .N...$@|..f. .x.|
|000004a0| 4e b9 00 00 00 10 2a 00 | 22 3c 00 00 00 00 20 05 |N.....*.|"<.... .|
|000004b0| 4e ad 0f 44 2a 00 20 05 | 4e ad 0d b0 2a 00 2d 0b |N..D*. .|N...*.-.|
|000004c0| 2d 2e 00 08 78 08 4e ad | 0b d4 4e ad 0d b0 22 00 |-...x.N.|..N...".|
|000004d0| 20 05 4e ad 0f 44 2a 00 | 22 3c 00 00 00 00 20 05 | .N..D*.|"<.... .|
|000004e0| 4e ad 0f 44 2a 00 20 05 | 2c 5f 4c ee 0c e0 ff e4 |N..D*. .|,_L.....|
|000004f0| 4e 75 00 00 00 00 fc 42 | 00 0c 18 04 1a 09 12 0d |Nu.....B|........|
|00000500| 8d 03 00 11 06 47 45 4e | 53 59 4d 10 00 01 0d 03 |.....GEN|SYM.....|
|00000510| 00 11 01 54 0d 03 00 11 | 09 4f 54 48 45 52 57 49 |...T....|.OTHERWI|
|00000520| 53 45 8d 03 00 11 05 45 | 51 55 41 4c 8d 03 00 11 |SE.....E|QUAL....|
|00000530| 08 4e 52 45 56 45 52 53 | 45 0d 03 00 11 04 43 4f |.NREVERS|E.....CO|
|00000540| 4e 44 8d 03 00 11 03 4c | 45 54 0d 03 00 00 06 53 |ND.....L|ET.....S|
|00000550| 45 4c 45 43 54 11 00 01 | 12 0a 00 01 09 10 28 45 |ELECT...|......(E|
|00000560| 58 50 20 26 42 4f 44 59 | 20 42 4f 44 59 29 25 14 |XP &BODY| BODY)%.|
|00000570| 20 ca 00 00 02 00 00 01 | 4e ad 10 6e 20 6e 00 04 | .......|N..n n..|
|00000580| 78 05 4e ad 0f 70 2d 3c | 00 00 00 00 2d 3c 00 00 |x.N..p-<|....-<..|
|00000590| 00 00 2d 3c 00 00 00 00 | 2d 2e 00 0c 20 3c 00 00 |..-<....|-... <..|
|000005a0| 00 00 78 08 4e ad 0c 00 | 2d 00 2d 3c 00 00 00 00 |..x.N...|-.-<....|
|000005b0| 2d 3c 00 00 00 00 2d 2e | 00 20 78 08 4e ad 0f c0 |-<....-.|. x.N...|
|000005c0| 2d 2e 00 24 78 0c 4e ad | 0f c0 2d 3a ff e0 2d 3c |-..$x.N.|..-:..-<|
|000005d0| 00 00 00 00 2d 2e 00 24 | 78 08 4e ad 0f c0 2d 2e |....-..$|x.N...-.|
|000005e0| 00 28 78 0c 4e ad 0f c0 | 78 10 4e ad 0f c0 2d 3a |.(x.N...|x.N...-:|
|000005f0| ff bc 2d 3c 00 00 00 00 | 2d 2e 00 18 78 08 4e ad |..-<....|-...x.N.|
|00000600| 0f c0 2d 2e 00 10 78 0c | 4e ad 0f c0 2d 3c 00 00 |..-...x.|N...-<..|
|00000610| 00 00 2d 2e 00 20 2d 2e | 00 18 78 0c 4e ad 0f c0 |..-.. -.|..x.N...|
|00000620| 20 0c 78 10 4e ad 0c 00 | 2c 5f 4e 75 00 00 00 00 | .x.N...|,_Nu....|
|00000630| 7a 00 0f 0d 12 0f 03 07 | 05 03 03 08 8d 03 00 11 |z.......|........|
|00000640| 05 50 52 4f 47 4e 8d 03 | 00 11 02 49 46 0d 03 00 |.PROGN..|...IF...|
|00000650| 11 01 3d 0f 0d 03 00 01 | 07 2a 52 49 47 48 54 2a |..=.....|.*RIGHT*|
|00000660| 12 0d 03 00 11 04 53 45 | 54 46 8d 03 00 01 0b 42 |......SE|TF.....B|
|00000670| 54 52 45 45 2d 52 49 47 | 48 54 8d 03 00 01 0a 42 |TREE-RIG|HT.....B|
|00000680| 54 52 45 45 2d 4c 45 46 | 54 0d 03 00 01 0a 42 54 |TREE-LEF|T.....BT|
|00000690| 52 41 49 4c 2d 44 49 52 | 03 00 16 0d 03 00 01 08 |RAIL-DIR|........|
|000006a0| 41 44 44 2d 54 55 52 4e | 11 00 01 12 12 09 1d 28 |ADD-TURN|.......(|
|000006b0| 4e 45 57 2d 4e 4f 44 45 | 20 4e 4f 44 45 20 54 45 |NEW-NODE| NODE TE|
|000006c0| 4d 50 20 50 41 54 48 20 | 44 49 52 29 25 14 20 ff |MP PATH |DIR)%. .|
|000006d0| 01 52 00 00 02 00 22 01 | 4e ad 10 6e 2d 05 20 6e |.R....".|N..n-. n|
|000006e0| 00 08 22 7c 00 00 00 00 | 28 3c 00 10 00 01 4e ad |.."|....|(<....N.|
|000006f0| 0f 70 20 6e 00 20 28 3c | 00 00 05 02 20 2e 00 20 |.p n. (<|.... .. |
|00000700| 4e ad 0f 6c b9 ee 00 08 | 66 0c 78 00 4e b9 00 00 |N..l....|f.x.N...|
|00000710| 00 10 2d 40 00 0c b9 d6 | 66 0c 78 00 4e b9 00 00 |..-@....|f.x.N...|
|00000720| 00 10 2d 40 00 04 2d 3c | 00 00 00 00 2d 2e 00 18 |..-@..-<|....-...|
|00000730| 2d 2e 00 14 2d 2e 00 10 | 78 0c 4e ad 0f c0 2d 3c |-...-...|x.N...-<|
|00000740| 00 00 00 00 2d 3c 00 00 | 00 00 2d 2e 00 1c 2d 2e |....-<..|..-...-.|
|00000750| 00 18 78 0c 4e ad 0f c0 | 78 08 4e ad 0f c0 2d 3c |..x.N...|x.N...-<|
|00000760| 00 00 00 00 2d 3c 00 00 | 00 00 2d 2e 00 24 78 08 |....-<..|..-..$x.|
|00000770| 4e ad 0f c0 2d 2e 00 40 | 2d 3c 00 00 00 00 2d 2e |N...-..@|-<....-.|
|00000780| 00 40 2d 3c 00 00 00 00 | 2d 3c 00 00 00 00 2d 2e |.@-<....|-<....-.|
|00000790| 00 3c 2d 3c 00 00 00 00 | 2d 2e 00 40 78 08 4e ad |.<-<....|-..@x.N.|
|000007a0| 0f c0 2d 2e 00 3c 2d 2e | 00 48 78 14 4e ad 0f c0 |..-..<-.|.Hx.N...|
|000007b0| 2d 2e 00 44 78 0c 4e ad | 0f c0 2d 3a ff c8 2d 3a |-..Dx.N.|..-:..-:|
|000007c0| ff ca 2d 2e 00 40 2d 3c | 00 00 00 00 2d 2e 00 44 |..-..@-<|....-..D|
|000007d0| 78 08 4e ad 0f c0 2d 2e | 00 38 2d 2e 00 4c 78 14 |x.N...-.|.8-..Lx.|
|000007e0| 4e ad 0f c0 2d 2e 00 48 | 78 0c 4e ad 0f c0 2d 2e |N...-..H|x.N...-.|
|000007f0| 00 5c 78 14 4e ad 0f c0 | 78 10 4e ad 0f c0 20 0c |.\x.N...|x.N... .|
|00000800| 78 10 4e ad 0c 00 2c 5f | 2a 2e ff f4 4e 75 00 00 |x.N...,_|*...Nu..|
|00000810| 00 00 84 42 00 00 23 1a | 05 03 05 0a 03 0d 03 0c |...B..#.|........|
|00000820| 05 08 15 06 1e 20 04 0d | 03 00 10 06 52 45 54 55 |..... ..|....RETU|
|00000830| 52 4e 0d 03 00 10 0b 4e | 55 4c 4c 2d 41 43 54 49 |RN.....N|ULL-ACTI|
|00000840| 4f 4e 0d 03 00 10 0b 4e | 4f 44 45 2d 41 43 54 49 |ON.....N|ODE-ACTI|
|00000850| 4f 4e 0d 03 00 10 0d 42 | 52 41 4e 43 48 2d 41 43 |ON.....B|RANCH-AC|
|00000860| 54 49 4f 4e 03 00 18 03 | 00 18 03 00 1b 0d 03 00 |TION....|........|
|00000870| 11 07 44 45 43 4c 41 52 | 45 0d 03 00 11 09 49 47 |..DECLAR|E.....IG|
|00000880| 4e 4f 52 41 42 4c 45 03 | 00 1d 0d 03 00 11 04 4e |NORABLE.|.......N|
|00000890| 55 4c 4c 03 00 1c 03 00 | 17 0d 03 00 11 04 53 45 |ULL.....|......SE|
|000008a0| 54 51 03 00 1f 03 00 1e | 03 00 0e 11 00 01 12 12 |TQ......|........|
|000008b0| 09 70 28 28 4e 4f 44 45 | 20 54 52 45 45 20 26 4f |.p((NODE| TREE &O|
|000008c0| 50 54 49 4f 4e 41 4c 20 | 28 4c 45 46 54 20 28 47 |PTIONAL |(LEFT (G|
|000008d0| 45 4e 53 59 4d 29 29 20 | 28 52 49 47 48 54 20 28 |ENSYM)) |(RIGHT (|
|000008e0| 47 45 4e 53 59 4d 29 29 | 29 20 26 4b 45 59 20 28 |GENSYM))|) &KEY (|
|000008f0| 52 45 54 55 52 4e 20 4e | 49 4c 29 20 4e 55 4c 4c |RETURN N|IL) NULL|
|00000900| 2d 41 43 54 49 4f 4e 20 | 4e 4f 44 45 2d 41 43 54 |-ACTION |NODE-ACT|
|00000910| 49 4f 4e 20 42 52 41 4e | 43 48 2d 41 43 54 49 4f |ION BRAN|CH-ACTIO|
|00000920| 4e 29 23 14 20 38 00 00 | 02 00 00 01 4e ad 10 6e |N)#. 8..|....N..n|
|00000930| 22 2e 00 04 20 16 4e ad | 0f 58 66 06 70 00 2c 5f |"... .N.|.Xf.p.,_|
|00000940| 4e 75 22 2e 00 04 20 16 | 4e ad 15 6a 6f 04 70 f8 |Nu"... .|N..jo.p.|
|00000950| 60 02 70 08 2c 5f 4e 75 | 00 00 00 00 00 16 8d 03 |`.p.,_Nu|........|
|00000960| 00 01 07 43 4f 4d 50 41 | 52 45 12 23 14 20 34 00 |...COMPA|RE.#. 4.|
|00000970| 00 03 00 00 01 4e ad 10 | 9e 22 2e 00 08 20 2e 00 |.....N..|."... ..|
|00000980| 04 20 56 78 08 4e ad 0f | e0 22 00 70 f8 4e ad 0f |. Vx.N..|.".p.N..|
|00000990| 58 57 c3 70 06 c0 03 d0 | 8c 2c 5f 4e 75 00 00 00 |XW.p....|.,_Nu...|
|000009a0| 00 00 14 0d 03 00 01 07 | 49 53 2d 4c 45 53 53 12 |........|IS-LESS.|
|000009b0| 23 14 20 3c 00 00 03 00 | 00 01 4e ad 10 9e 20 2e |#. <....|..N... .|
|000009c0| 00 08 78 04 4e b9 00 00 | 00 10 b9 c0 67 14 24 2e |..x.N...|....g.$.|
|000009d0| 00 08 22 2e 00 04 20 16 | 78 0c 2c 5f 4e f9 00 00 |.."... .|x.,_N...|
|000009e0| 00 10 20 0c 2c 5f 4e 75 | 00 00 00 00 00 05 0c 06 |.. .,_Nu|........|
|000009f0| 8d 03 00 01 13 41 4c 4c | 2d 48 45 49 47 48 54 2d |.....ALL|-HEIGHT-|
|00000a00| 42 41 4c 41 4e 43 45 44 | 8d 03 00 01 0b 43 48 45 |BALANCED|.....CHE|
|00000a10| 43 4b 2d 54 52 45 45 31 | 8d 03 00 01 0a 43 48 45 |CK-TREE1|.....CHE|
|00000a20| 43 4b 2d 54 52 45 45 09 | 60 64 65 74 65 72 6d 69 |CK-TREE.|`determi|
|00000a30| 6e 65 73 20 77 68 65 74 | 68 65 72 20 74 68 65 20 |nes whet|her the |
|00000a40| 74 72 65 65 20 69 73 20 | 68 65 69 67 68 74 20 62 |tree is |height b|
|00000a50| 61 6c 61 6e 63 65 64 20 | 61 6e 64 20 61 6c 6c 20 |alanced |and all |
|00000a60| 6e 6f 64 65 73 20 69 6e | 20 74 68 65 20 74 72 65 |nodes in| the tre|
|00000a70| 65 0d 61 72 65 20 62 65 | 74 77 65 65 6e 20 6d 69 |e.are be|tween mi|
|00000a80| 6e 20 61 6e 64 20 6d 61 | 78 23 14 20 ff 01 f0 00 |n and ma|x#. ....|
|00000a90| 00 03 00 26 01 4e ad 10 | 88 48 e6 87 30 26 7c 00 |...&.N..|.H..0&|.|
|00000aa0| 00 00 10 24 7c 00 00 00 | 08 2c 02 2e 01 2a 0c b9 |...$|...|.,...*..|
|00000ab0| c6 66 0e 20 0c 5c 40 2c | 5f 4c ee 0c e0 ff ec 4e |.f. .\@,|_L.....N|
|00000ac0| 75 20 06 4e ad 16 2a 4e | ad 16 0c 22 00 20 16 4e |u .N..*N|...". .N|
|00000ad0| ad 15 6a 6d 16 20 06 4e | ad 16 2a 4e ad 16 0c 22 |..jm. .N|..*N..."|
|00000ae0| 00 20 07 4e ad 15 6a 6f | 00 00 d0 22 3c 00 00 00 |. .N..jo|..."<...|
|00000af0| 00 20 12 78 08 4e 93 22 | 16 20 12 78 08 4e b9 00 |. .x.N."|. .x.N..|
|00000b00| 00 00 10 22 3c 00 00 00 | 00 20 12 78 08 4e 93 22 |..."<...|. .x.N."|
|00000b10| 07 20 12 78 08 4e b9 00 | 00 00 10 22 3c 00 00 00 |. .x.N..|..."<...|
|00000b20| 00 20 12 78 08 4e 93 20 | 06 4e ad 16 2a 4e ad 16 |. .x.N. |.N..*N..|
|00000b30| 0c 22 00 20 12 78 08 4e | b9 00 00 00 10 22 3c 00 |.". .x.N|....."<.|
|00000b40| 00 00 00 20 12 78 08 4e | 93 20 06 4e ad 16 2a 4e |... .x.N|. .N..*N|
|00000b50| ad 16 0c 22 00 20 16 4e | ad 15 6a 5d c3 72 06 c2 |...". .N|..j].r..|
|00000b60| 03 d2 8c 20 12 78 08 4e | b9 00 00 00 10 22 3c 00 |... .x.N|....."<.|
|00000b70| 00 00 00 20 12 78 08 4e | 93 20 06 4e ad 16 2a 4e |... .x.N|. .N..*N|
|00000b80| ad 16 0c 22 00 20 07 4e | ad 15 6a 5e c3 72 06 c2 |...". .N|..j^.r..|
|00000b90| 03 d2 8c 20 12 78 08 4e | b9 00 00 00 10 2d 00 20 |... .x.N|.....-. |
|00000ba0| 12 78 04 4e b9 00 00 00 | 10 58 4e 20 06 78 04 4e |.x.N....|.XN .x.N|
|00000bb0| b9 00 00 00 10 60 00 00 | a4 20 06 4e ad 16 0a 2a |.....`..|. .N...*|
|00000bc0| 00 b9 c5 67 1c 20 05 78 | 04 4e b9 00 00 00 10 2d |...g. .x|.N.....-|
|00000bd0| 00 20 06 4e ad 16 2a 4e | ad 16 0c 4e ad 15 68 6d |. .N..*N|...N..hm|
|00000be0| 7a 20 05 78 04 4e b9 00 | 00 00 10 2d 00 20 05 78 |z .x.N..|...-. .x|
|00000bf0| 04 4e b9 00 00 00 10 22 | 1e 24 05 78 0c 61 00 fe |.N....."|.$.x.a..|
|00000c00| 96 b9 c0 67 56 72 20 20 | 06 78 08 4e b9 00 00 00 |...gVr  |.x.N....|
|00000c10| 10 2a 00 b9 c5 67 1c 20 | 05 78 04 4e b9 00 00 00 |.*...g. |.x.N....|
|00000c20| 10 2d 00 20 06 4e ad 16 | 2a 4e ad 16 0c 4e ad 15 |.-. .N..|*N...N..|
|00000c30| 68 6e 28 20 05 78 04 4e | b9 00 00 00 10 2d 00 20 |hn( .x.N|.....-. |
|00000c40| 05 78 04 4e b9 00 00 00 | 10 22 1e 24 05 4c ee 0c |.x.N....|.".$.L..|
|00000c50| e0 00 04 78 0c 2c 5f 60 | 00 fe 3c 20 0c 60 00 fe |...x.,_`|..< .`..|
|00000c60| 58 00 00 00 00 fc 40 00 | 00 0e 06 0e 08 0d 06 0e |X.....@.|........|
|00000c70| 0d 06 06 15 03 15 03 0e | 03 09 03 09 24 03 05 8d |........|....$...|
|00000c80| 03 00 11 05 50 52 49 4e | 54 8d 03 00 11 0e 2a 45 |....PRIN|T.....*E|
|00000c90| 52 52 4f 52 2d 4f 55 54 | 50 55 54 2a 8d 03 00 11 |RROR-OUT|PUT*....|
|00000ca0| 03 4d 41 58 8d 03 00 11 | 05 50 52 49 4e 31 8d 03 |.MAX....|.PRIN1..|
|00000cb0| 00 11 03 4d 49 4e 03 00 | 27 10 00 01 8d 03 00 01 |...MIN..|'.......|
|00000cc0| 09 42 54 52 45 45 2d 4b | 45 59 8d 03 00 01 04 54 |.BTREE-K|EY.....T|
|00000cd0| 52 45 45 03 00 27 10 00 | 02 0d 03 00 11 01 3e 10 |REE..'..|......>.|
|00000ce0| 00 01 03 00 29 03 00 2a | 03 00 26 03 00 27 10 00 |....)..*|..&..'..|
|00000cf0| 02 0d 03 00 11 01 3c 10 | 00 01 03 00 29 03 00 2a |......<.|....)..*|
|00000d00| 03 00 28 03 00 27 8d 03 | 00 11 06 54 45 52 50 52 |..(..'..|...TERPR|
|00000d10| 49 03 00 07 03 00 0c 03 | 00 0c 03 00 0b 8d 03 00 |I.......|........|
|00000d20| 11 03 4e 54 48 03 00 0b | 03 00 0c 03 00 0b 03 00 |..NTH...|........|
|00000d30| 22 09 5b 64 65 74 65 72 | 6d 69 6e 65 73 20 77 68 |".[deter|mines wh|
|00000d40| 65 74 68 65 72 20 74 68 | 65 20 6e 6f 64 65 73 20 |ether th|e nodes |
|00000d50| 69 6e 20 74 68 65 20 74 | 72 65 65 20 72 61 6e 67 |in the t|ree rang|
|00000d60| 65 20 62 65 74 77 65 65 | 6e 20 74 68 65 20 6d 69 |e betwee|n the mi|
|00000d70| 6e 20 61 6e 64 20 6d 61 | 78 0d 76 61 6c 75 65 73 |n and ma|x.values|
|00000d80| 20 6f 66 20 74 68 65 20 | 70 61 72 65 6e 74 23 14 | of the |parent#.|
|00000d90| 20 74 00 00 01 00 00 01 | 4e ad 10 2a 20 16 78 04 | t......|N..* .x.|
|00000da0| 4e b9 00 00 00 10 2d 00 | 20 2e 00 04 78 04 4e b9 |N.....-.| ...x.N.|
|00000db0| 00 00 00 10 2d 00 2d 2d | fe f8 2d 3c 00 00 00 00 |....-.--|..-<....|
|00000dc0| 22 2e 00 0c 70 10 78 08 | 4e b9 00 00 00 10 22 3c |"...p.x.|N....."<|
|00000dd0| 00 00 03 20 4e ad 0c a8 | 22 00 20 2e 00 08 78 08 |... N...|". ...x.|
|00000de0| 4e b9 00 00 00 10 22 2e | 00 08 24 2e 00 0c 78 14 |N.....".|..$...x.|
|00000df0| 20 7c 00 00 00 10 4e ed | 0f f0 00 00 00 00 00 04 | |....N.|........|
|00000e00| 08 0c 07 06 07 05 8d 03 | 00 01 0b 43 4f 55 4e 54 |........|...COUNT|
|00000e10| 2d 4e 4f 44 45 53 8d 03 | 00 01 0c 48 45 49 47 48 |-NODES..|...HEIGH|
|00000e20| 54 2d 42 54 52 45 45 09 | 29 7e 26 6e 6f 64 65 73 |T-BTREE.|)~&nodes|
|00000e30| 3d 7e 64 20 68 65 69 67 | 68 74 3d 7e 64 20 69 64 |=~d heig|ht=~d id|
|00000e40| 65 61 6c 2f 61 63 74 75 | 61 6c 20 3d 20 7e 64 25 |eal/actu|al = ~d%|
|00000e50| 7e 25 0d 03 00 11 03 4c | 4f 47 0d 03 00 11 05 52 |~%.....L|OG.....R|
|00000e60| 4f 55 4e 44 8d 03 00 11 | 06 46 4f 52 4d 41 54 0d |OUND....|.FORMAT.|
|00000e70| 03 00 01 0c 4d 45 54 52 | 49 43 2d 42 54 52 45 45 |....METR|IC-BTREE|
|00000e80| 09 64 50 72 69 6e 74 20 | 61 20 63 6f 75 6e 74 20 |.dPrint |a count |
|00000e90| 6f 66 20 74 68 65 20 6e | 75 6d 62 65 72 20 6f 66 |of the n|umber of|
|00000ea0| 20 6e 6f 64 65 73 20 69 | 6e 20 61 20 74 72 65 65 | nodes i|n a tree|
|00000eb0| 2c 20 74 68 65 20 6d 61 | 78 69 6d 75 6d 20 68 65 |, the ma|ximum he|
|00000ec0| 69 67 68 74 20 61 6e 64 | 20 0d 74 68 65 20 64 65 |ight and| .the de|
|00000ed0| 76 69 61 74 69 6f 6e 20 | 66 72 6f 6d 20 74 68 65 |viation |from the|
|00000ee0| 20 69 64 65 61 6c 23 14 | 20 70 00 00 41 04 00 01 | ideal#.| p..A...|
|00000ef0| 4e ad 0f 80 00 04 00 04 | b9 d6 66 04 42 ae 00 04 |N.......|..f.B...|
|00000f00| b9 ee 00 08 66 08 20 2e | 00 04 2c 5f 4e 75 20 2e |....f. .|..,_Nu .|
|00000f10| 00 08 4e ad 16 0a 2d 00 | 20 2e 00 08 4e ad 15 ca |..N...-.| ...N...|
|00000f20| 22 1e 78 08 61 ca 2d 00 | 72 20 20 2e 00 0c 78 08 |".x.a.-.|r  ...x.|
|00000f30| 4e b9 00 00 00 10 2d 00 | 20 2e 00 0c 4e ad 15 ca |N.....-.| ...N...|
|00000f40| 22 1e 78 08 61 aa 22 1e | 78 08 2c 5f 4e f9 00 00 |".x.a.".|x.,_N...|
|00000f50| 00 10 00 00 00 00 00 02 | 0e 21 03 00 2c 03 00 26 |........|.!..,..&|
|00000f60| 03 00 2e 12 23 14 20 44 | 00 00 01 00 00 01 4e ad |....#. D|......N.|
|00000f70| 10 2a b9 d6 66 04 70 00 | 60 26 20 16 4e ad 16 0a |.*..f.p.|`& .N...|
|00000f80| 78 04 61 ea 4e ad 15 ca | 2d 00 72 20 20 2e 00 04 |x.a.N...|-.r  ...|
|00000f90| 78 08 4e b9 00 00 00 10 | 78 04 61 d2 4e ad 15 84 |x.N.....|x.a.N...|
|00000fa0| 2c 5f 4e 75 00 00 00 00 | 00 00 08 13 03 00 2c 03 |,_Nu....|......,.|
|00000fb0| 00 2d 12 23 14 20 3a 00 | 00 02 00 00 01 4e ad 10 |.-.#. :.|.....N..|
|00000fc0| 6e 22 2e 00 04 70 08 78 | 08 4e b9 00 00 00 10 b9 |n"...p.x|.N......|
|00000fd0| c0 67 0e 72 20 20 16 78 | 08 2c 5f 4e f9 00 00 00 |.g.r  .x|.,_N....|
|00000fe0| 10 20 16 2c 5f 4e ed 16 | 0a 00 00 00 00 00 06 09 |. .,_N..|........|
|00000ff0| 07 03 00 19 03 00 2c 8d | 03 00 01 04 4c 49 4e 4b |......,.|....LINK|
|00001000| 12 23 14 20 56 00 00 03 | 00 00 01 4e ad 10 9e b9 |.#. V...|...N....|
|00001010| ee 00 04 67 36 22 2e 00 | 08 70 08 78 08 4e b9 00 |...g6"..|.p.x.N..|
|00001020| 00 00 10 b9 c0 67 12 74 | 20 22 2e 00 04 20 16 78 |.....g.t| "... .x|
|00001030| 0c 2c 5f 4e f9 00 00 00 | 10 74 08 22 2e 00 04 20 |.,_N....|.t."... |
|00001040| 16 78 0c 2c 5f 4e f9 00 | 00 00 10 20 0c 2c 5f 4e |.x.,_N..|... .,_N|
|00001050| 75 00 00 00 00 00 00 05 | 09 0b 0a 03 00 19 8d 03 |u.......|........|
|00001060| 00 00 07 25 53 45 54 4e | 54 48 03 00 31 8d 03 00 |...%SETN|TH..1...|
|00001070| 01 08 53 45 54 2d 4c 49 | 4e 4b 12 23 14 20 7c 00 |..SET-LI|NK.#. |.|
|00001080| 00 01 00 00 01 4e ad 10 | 2a 72 30 20 16 78 08 4e |.....N..|*r0 .x.N|
|00001090| b9 00 00 00 10 2d 00 22 | 16 70 08 78 08 4e b9 00 |.....-."|.p.x.N..|
|000010a0| 00 00 10 b9 c0 67 0a 20 | 3c 00 00 00 00 2c 5f 4e |.....g. |<....,_N|
|000010b0| 75 22 16 70 f8 78 08 4e | b9 00 00 00 10 b9 c0 67 |u".p.x.N|.......g|
|000010c0| 0a 20 3c 00 00 00 00 2c | 5f 4e 75 22 16 70 00 78 |. <....,|_Nu".p.x|
|000010d0| 08 4e b9 00 00 00 10 b9 | c0 67 08 20 3c 00 00 00 |.N......|.g. <...|
|000010e0| 00 60 06 20 3c 00 00 00 | 00 2c 5f 4e 75 00 00 00 |.`. <...|.,_Nu...|
|000010f0| 00 00 04 04 05 08 05 08 | 05 07 06 03 00 2c 03 00 |........|.....,..|
|00001100| 19 09 01 52 03 00 19 09 | 01 4c 03 00 19 09 01 20 |...R....|.L..... |
|00001110| 09 01 3f 8d 03 00 01 0e | 42 41 4c 41 4e 43 45 2d |..?.....|BALANCE-|
|00001120| 53 54 52 49 4e 47 12 23 | 14 20 6e 00 00 01 00 00 |STRING.#|. n.....|
|00001130| 01 4e ad 10 2a 22 16 70 | 08 78 08 4e b9 00 00 00 |.N..*".p|.x.N....|
|00001140| 10 b9 c0 67 0a 20 3c 00 | 00 00 00 2c 5f 4e 75 22 |...g. <.|...,_Nu"|
|00001150| 16 70 f8 78 08 4e b9 00 | 00 00 10 b9 c0 67 0a 20 |.p.x.N..|.....g. |
|00001160| 3c 00 00 00 00 2c 5f 4e | 75 22 16 70 00 78 08 4e |<....,_N|u".p.x.N|
|00001170| b9 00 00 00 10 b9 c0 67 | 08 20 3c 00 00 00 00 60 |.......g|. <....`|
|00001180| 06 20 3c 00 00 00 00 2c | 5f 4e 75 00 00 00 00 00 |. <....,|_Nu.....|
|00001190| 00 04 04 05 08 05 08 05 | 06 03 00 19 09 01 52 03 |........|......R.|
|000011a0| 00 19 09 01 4c 03 00 19 | 09 01 20 09 01 2e 8d 03 |....L...|.. .....|
|000011b0| 00 01 10 44 49 52 45 43 | 54 49 4f 4e 2d 53 54 52 |...DIREC|TION-STR|
|000011c0| 49 4e 47 12 23 14 20 52 | 00 00 01 00 00 01 4e ad |ING.#. R|......N.|
|000011d0| 10 2a 22 16 70 08 78 08 | 4e b9 00 00 00 10 b9 c0 |.*".p.x.|N.......|
|000011e0| 67 0a 20 3c 00 00 00 00 | 2c 5f 4e 75 22 16 70 f8 |g. <....|,_Nu".p.|
|000011f0| 78 08 4e b9 00 00 00 10 | b9 c0 67 08 20 3c 00 00 |x.N.....|..g. <..|
|00001200| 00 00 60 06 20 3c 00 00 | 00 00 2c 5f 4e 75 00 00 |..`. <..|..,_Nu..|
|00001210| 00 00 d1 00 04 04 05 08 | 05 06 03 00 19 09 02 4c |........|.......L|
|00001220| 3a 03 00 19 09 02 52 3a | 09 02 3d 3a 0d 03 00 01 |:.....R:|..=:....|
|00001230| 15 54 52 45 45 2d 44 49 | 52 45 43 54 49 4f 4e 2d |.TREE-DI|RECTION-|
|00001240| 53 54 52 49 4e 47 12 23 | 14 20 ba 00 00 03 02 22 |STRING.#|. ....."|
|00001250| 01 22 7c 00 00 00 00 4e | ad 0f 04 00 0c 00 04 2d |."|....N|.......-|
|00001260| 05 2a 2e 00 14 2d 2d fe | f8 2d 3c 00 00 00 00 24 |.*...--.|.-<....$|
|00001270| 0c 22 3c 00 00 00 00 20 | 2e 00 18 78 0c 4e b9 00 |."<.... |...x.N..|
|00001280| 00 00 10 2d 00 20 05 78 | 04 4e b9 00 00 00 10 2d |...-. .x|.N.....-|
|00001290| 00 20 05 4e ad 16 2a 4e | ad 16 0c 2d 00 20 2e 00 |. .N..*N|...-. ..|
|000012a0| 20 78 04 4e b9 00 00 00 | 10 2d 00 20 05 4e ad 16 | x.N....|.-. .N..|
|000012b0| 0c 4e ad 16 2a 4e ad 16 | 0c 2d 00 72 28 20 05 78 |.N..*N..|.-.r( .x|
|000012c0| 08 4e b9 00 00 00 10 4e | ad 16 2a 4e ad 16 0c 2d |.N.....N|..*N...-|
|000012d0| 00 b9 ee 00 28 67 06 20 | 2e 00 28 60 06 20 3c 00 |....(g. |..(`. <.|
|000012e0| 00 00 00 22 1e 24 1e 2a | 2e 00 18 78 24 20 7a ff |...".$.*|...x$ z.|
|000012f0| 90 4e ed 0f f0 00 00 00 | 00 84 e5 00 0b 0e 0f 0d |.N......|........|
|00001300| 06 06 04 0c 01 1e 20 01 | 8d 03 00 10 05 54 49 54 |...... .|.....TIT|
|00001310| 4c 45 09 1a 7e 26 7e 40 | 3f 7e 61 20 7e 73 20 7e |LE..~&~@|?~a ~s ~|
|00001320| 61 20 5b 7e 64 20 7e 64 | 5d 20 7e 61 7e 25 09 05 |a [~d ~d|] ~a~%..|
|00001330| 7e 7e 7e 64 74 03 00 2f | 03 00 33 03 00 34 03 00 |~~~dt../|..3..4..|
|00001340| 2c 09 01 20 8d 03 00 01 | 0a 50 52 49 4e 54 2d 4e |,.. ....|.PRINT-N|
|00001350| 4f 44 45 12 23 14 20 4c | 00 00 01 02 00 01 22 7c |ODE.#. L|......"||
|00001360| 00 00 00 00 4e ad 0f 04 | 00 04 00 04 b9 ee 00 04 |....N...|........|
|00001370| 67 16 24 0c 5c 42 22 3c | 00 00 00 00 20 2e 00 04 |g.$.\B"<|.... ...|
|00001380| 78 0c 4e b9 00 00 00 10 | 24 2e 00 08 72 08 70 00 |x.N.....|$...r.p.|
|00001390| 78 0c 2c 5f 4e f9 00 00 | 00 10 00 00 00 00 00 02 |x.,_N...|........|
|000013a0| 09 06 0c 01 1e 20 01 03 | 00 35 09 06 7e 26 7e 61 |..... ..|.5..~&~a|
|000013b0| 7e 25 03 00 2f 8d 03 00 | 01 0b 50 52 49 4e 54 2d |~%../...|..PRINT-|
|000013c0| 54 52 45 45 31 03 00 07 | 12 23 14 20 78 00 00 03 |TREE1...|.#. x...|
|000013d0| 00 26 01 4e ad 10 88 48 | e6 c4 00 2a 02 b9 c5 67 |.&.N...H|...*...g|
|000013e0| 50 24 05 22 2e 00 04 20 | 16 78 0c 4e b9 00 00 00 |P$."... |.x.N....|
|000013f0| 10 20 05 4e ad 16 0a 2d | 00 20 2e 00 08 4e ad 15 |. .N...-|. ...N..|
|00001400| ca 22 00 70 f8 24 1e 78 | 0c 61 c8 72 20 20 05 78 |.".p.$.x|.a.r  .x|
|00001410| 08 4e b9 00 00 00 10 2d | 00 20 2e 00 08 4e ad 15 |.N.....-|. ...N..|
|00001420| ca 22 00 70 08 24 1e 2a | 2e 00 08 78 0c 2c 5f 60 |.".p.$.*|...x.,_`|
|00001430| a2 20 0c 2c 5f 2a 2e ff | fc 4e 75 00 00 00 00 84 |. .,_*..|.Nu.....|
|00001440| 40 00 14 13 0d 03 00 36 | 03 00 2c 03 00 37 12 23 |@......6|..,..7.#|
|00001450| 14 20 26 00 00 01 00 00 | 01 4e ad 10 2a 20 16 78 |. &.....|.N..* .x|
|00001460| 04 4e b9 00 00 00 10 78 | 04 2c 5f 4e f9 00 00 00 |.N.....x|.,_N....|
|00001470| 10 00 00 00 00 00 02 05 | 05 03 00 0f 03 00 07 0d |........|........|
|00001480| 03 00 01 0a 50 52 49 4e | 54 2d 52 4f 4f 54 12 23 |....PRIN|T-ROOT.#|
|00001490| 14 20 ff 01 0c 00 00 01 | 02 22 01 22 7c 00 00 00 |. ......|."."|...|
|000014a0| 00 4e ad 0f 04 00 04 00 | 04 48 e6 07 30 26 6e 00 |.N......|.H..0&n.|
|000014b0| 1c 2a 0c 2e 0c 2d 2d fe | f8 b9 ee 00 1c 67 06 2d |.*...--.|.....g.-|
|000014c0| 2e 00 1c 60 06 2d 3c 00 | 00 00 00 20 0b 4e ad 0e |...`.-<.|... .N..|
|000014d0| 0c 22 1e 24 3c 00 00 00 | 00 78 10 4e b9 00 00 00 |.".$<...|.x.N....|
|000014e0| 10 2c 0b 24 4c 60 00 00 | 8e 20 46 2c 10 20 0a 4e |.,.$L`..|. F,. .N|
|000014f0| ad 16 0c 2e 00 20 0a 4e | ad 16 0a 2a 00 b9 c7 67 |..... .N|...*...g|
|00001500| 60 2d 2d fe f8 2d 3c 00 | 00 00 00 20 05 4e ad 16 |`--..-<.|... .N..|
|00001510| 2a 4e ad 16 0c 2d 00 20 | 07 78 04 4e b9 00 00 00 |*N...-. |.x.N....|
|00001520| 10 2d 00 20 05 4e ad 16 | 0c 4e ad 16 2a 4e ad 16 |.-. .N..|.N..*N..|
|00001530| 0c 2d 00 72 28 20 05 78 | 08 4e b9 00 00 00 10 4e |.-.r( .x|.N.....N|
|00001540| ad 16 2a 4e ad 16 0c 2d | 00 20 05 78 04 4e b9 00 |..*N...-|. .x.N..|
|00001550| 00 00 10 22 1e 24 1e 78 | 1c 4e b9 00 00 00 10 60 |...".$.x|.N.....`|
|00001560| 14 24 0c 5c 42 22 3c 00 | 00 00 00 20 05 78 0c 4e |.$.\B"<.|... .x.N|
|00001570| b9 00 00 00 10 20 06 4e | ad 16 0c 24 40 b9 c6 66 |..... .N|...$@..f|
|00001580| 00 ff 68 20 0c 4c de 0c | e0 2c 5f 4e 75 00 00 00 |..h .L..|.,_Nu...|
|00001590| 00 fc e3 ad 00 0e 05 06 | 06 0a 0f 0b 15 04 07 15 |........|........|
|000015a0| 01 1e 20 01 03 00 35 09 | 01 20 09 16 7e 26 7e 61 |.. ...5.|. ..~&~a|
|000015b0| 20 50 61 74 68 20 6c 65 | 6e 67 74 68 20 7e 64 20 | Path le|ngth ~d |
|000015c0| 7e 25 03 00 2f 09 14 7e | 26 7e 73 20 7e 61 20 5b |~%../..~|&~s ~a [|
|000015d0| 7e 73 20 7e 73 5d 20 7e | 64 7e 25 03 00 34 03 00 |~s ~s] ~|d~%..4..|
|000015e0| 2c 03 00 33 03 00 2f 09 | 06 7e 26 7e 73 7e 25 03 |,..3../.|.~&~s~%.|
|000015f0| 00 2f 03 00 06 12 23 14 | 20 36 00 00 01 00 00 01 |./....#.| 6......|
|00001600| 4e ad 10 2a b9 d6 57 c3 | 70 06 c0 03 d0 8c b9 c0 |N..*..W.|p.......|
|00001610| 66 14 20 16 4e ad 16 30 | b9 c0 57 c3 70 06 c0 03 |f. .N..0|..W.p...|
|00001620| d0 8c 2c 5f 4e 75 2c 5f | 4e 75 00 00 00 00 00 15 |..,_Nu,_|Nu......|
|00001630| 0d 03 00 01 07 49 53 2d | 52 4f 4f 54 12 23 14 20 |.....IS-|ROOT.#. |
|00001640| ff 01 22 00 00 02 02 22 | 01 22 7c 00 00 00 00 4e |.."...."|."|....N|
|00001650| ad 0f 04 00 08 00 04 48 | e6 07 30 2c 2e 00 20 2a |.......H|..0,.. *|
|00001660| 0c 2e 0c 2d 0c 2d 0c b9 | c6 67 00 00 e2 2d 3c 00 |...-.-..|.g...-<.|
|00001670| 00 00 00 20 06 4e ad 16 | 0c 2d 00 20 46 2c 10 20 |... .N..|.-. F,. |
|00001680| 1e 2d 40 00 08 24 00 22 | 3c 00 00 00 00 20 2e 00 |.-@..$."|<.... ..|
|00001690| 08 78 10 4e b9 00 00 00 | 10 2a 00 b9 c5 67 12 42 |.x.N....|.*...g.B|
|000016a0| a6 2d 05 78 08 4e ad 0b | d4 4e ad 0d b0 2e 00 60 |.-.x.N..|.N.....`|
|000016b0| 02 2e 0c 26 4c 24 46 4e | ad fd 1c 20 0a 4e ad 16 |...&L$FN|... .N..|
|000016c0| 4c 67 7e 26 6a ff fc 24 | 52 2d 0b 2d 0b b9 c5 67 |Lg~&j..$|R-.-...g|
|000016d0| 12 42 a6 2d 05 78 08 4e | ad 0b d4 4e ad 0d b0 22 |.B.-.x.N|...N..."|
|000016e0| 00 60 02 22 0c 20 2e 00 | 2c 24 1e 78 10 4e b9 00 |.`.". ..|,$.x.N..|
|000016f0| 00 00 10 2e 00 20 07 78 | 04 4e b9 00 00 00 10 2a |..... .x|.N.....*|
|00001700| 00 b9 ee 00 20 67 36 24 | 0c 22 3c 00 00 00 00 20 |.... g6$|."<.... |
|00001710| 0b 78 0c 4e b9 00 00 00 | 10 2c 80 24 07 22 3c 00 |.x.N....|.,.$."<.|
|00001720| 00 00 00 20 16 78 0c 4e | b9 00 00 00 10 24 05 22 |... .x.N|.....$."|
|00001730| 3a ff ee 20 16 78 0c 4e | b9 00 00 00 10 60 00 ff |:.. .x.N|.....`..|
|00001740| 78 20 05 2c 5f 4c ee 0c | e0 ff dc 4e 75 20 0c 60 |x .,_L..|...Nu .`|
|00001750| f2 00 00 00 00 fc e4 00 | 00 0c 08 05 05 05 08 06 |........|........|
|00001760| 2d 06 0d 12 01 1e 20 01 | 8d 03 00 10 05 44 45 42 |-..... .|.....DEB|
|00001770| 55 47 8d 03 00 10 03 4b | 45 59 8d 03 00 10 03 56 |UG.....K|EY.....V|
|00001780| 41 4c 8d 03 00 01 0a 4d | 41 4b 45 2d 42 54 52 45 |AL.....M|AKE-BTRE|
|00001790| 45 03 00 02 03 00 0f 09 | 08 2a 2a 61 64 64 20 7e |E.......|.**add ~|
|000017a0| 73 03 00 2f 03 00 35 03 | 00 06 03 00 07 03 00 09 |s../..5.|........|
|000017b0| 09 bc 43 6f 6e 76 65 72 | 74 73 20 74 68 65 20 6c |..Conver|ts the l|
|000017c0| 69 73 74 20 6f 66 20 6b | 65 79 73 20 69 6e 20 6b |ist of k|eys in k|
|000017d0| 65 79 2d 6c 69 73 74 20 | 74 6f 20 61 20 62 74 72 |ey-list |to a btr|
|000017e0| 65 65 20 77 69 74 68 20 | 0d 6b 65 79 20 3d 20 20 |ee with |.key =  |
|000017f0| 76 61 6c 75 65 2e 20 20 | 55 73 65 73 20 74 68 65 |value.  |Uses the|
|00001800| 20 6f 72 64 65 72 2d 66 | 75 6e 63 74 69 6f 6e 0d | order-f|unction.|
|00001810| 74 68 61 74 20 72 65 74 | 75 72 6e 73 20 2a 62 65 |that ret|urns *be|
|00001820| 66 6f 72 65 2a 20 2a 65 | 71 75 61 6c 2a 20 2a 61 |fore* *e|qual* *a|
|00001830| 66 74 65 72 2a 20 61 6e | 64 20 6f 70 74 69 6f 6e |fter* an|d option|
|00001840| 61 6c 6c 79 20 70 72 69 | 6e 74 73 20 74 68 65 20 |ally pri|nts the |
|00001850| 0d 74 72 65 65 20 61 73 | 20 69 74 20 69 73 20 62 |.tree as| it is b|
|00001860| 65 69 6e 67 20 61 73 73 | 65 6d 62 6c 65 64 23 14 |eing ass|embled#.|
|00001870| 20 ff 01 1c 00 00 02 02 | 22 01 22 7c 00 00 00 00 | .......|"."|....|
|00001880| 4e ad 0f 04 00 08 00 04 | 48 e6 07 30 2a 2e 00 20 |N.......|H..0*.. |
|00001890| 2c 0c 2e 0c 2d 0c 2d 0c | b9 c5 67 00 00 dc 20 05 |,...-.-.|..g... .|
|000018a0| 4e ad 16 0c 2d 00 20 45 | 2a 10 2d 5e 00 04 2d 3c |N...-. E|*.-^..-<|
|000018b0| 00 00 00 00 20 2e 00 08 | 4e ad 16 0c 2d 00 2d 3c |.... ...|N...-.-<|
|000018c0| 00 00 00 00 20 2e 00 10 | 4e ad 16 0a 24 00 22 3c |.... ...|N...$."<|
|000018d0| 00 00 00 00 70 00 78 18 | 4e b9 00 00 00 10 2c 00 |....p.x.|N.....,.|
|000018e0| b9 c6 67 12 42 a6 2d 06 | 78 08 4e ad 0b d4 4e ad |..g.B.-.|x.N...N.|
|000018f0| 0d b0 2e 00 60 02 2e 0c | 24 45 26 4c 60 62 24 52 |....`...|$E&L`b$R|
|00001900| 20 0b 4e ad 16 0c 2d 00 | 20 0b 4e ad 16 0a 24 00 | .N...-.| .N...$.|
|00001910| 22 07 20 2e 00 28 78 10 | 4e b9 00 00 00 10 2e 00 |". ..(x.|N.......|
|00001920| b9 ee 00 20 67 3a 20 0b | 4e ad 16 0c 22 3c 00 00 |... g: .|N..."<..|
|00001930| 00 00 24 0c 78 0c 4e b9 | 00 00 00 10 2c 80 24 07 |..$.x.N.|....,.$.|
|00001940| 22 3c 00 00 00 00 20 16 | 78 0c 4e b9 00 00 00 10 |"<.... .|x.N.....|
|00001950| 24 06 22 3a ff ee 20 16 | 78 0c 4e b9 00 00 00 10 |$.":.. .|x.N.....|
|00001960| 20 0a 4e ad 16 0c 26 40 | b9 ca 66 92 20 06 2c 5f | .N...&@|..f. .,_|
|00001970| 4c ee 0c e0 ff dc 4e 75 | 20 0c 60 f2 00 00 00 00 |L.....Nu| .`.....|
|00001980| fc e4 d9 00 10 08 05 05 | 05 0a 20 05 08 08 1a 01 |........|.. .....|
|00001990| 1e 20 01 03 00 38 03 00 | 39 03 00 3a 8d 03 00 10 |. ...8..|9..:....|
|000019a0| 07 42 41 4c 41 4e 43 45 | 03 00 3b 03 00 02 09 08 |.BALANCE|..;.....|
|000019b0| 2a 2a 61 64 64 20 7e 73 | 03 00 2f 03 00 35 03 00 |**add ~s|../..5..|
|000019c0| 06 03 00 07 0d 03 00 01 | 08 54 4f 2d 42 54 52 45 |........|.TO-BTRE|
|000019d0| 45 09 b0 43 6f 6e 76 65 | 72 74 73 20 74 68 65 20 |E..Conve|rts the |
|000019e0| 6c 69 73 74 20 6f 66 20 | 28 6b 65 79 20 76 61 6c |list of |(key val|
|000019f0| 75 65 29 20 69 6e 20 6b | 65 79 2d 6c 69 73 74 20 |ue) in k|ey-list |
|00001a00| 74 6f 20 61 20 62 74 72 | 65 65 2e 0d 55 73 65 73 |to a btr|ee..Uses|
|00001a10| 20 74 68 65 20 6f 72 64 | 65 72 2d 66 75 6e 63 74 | the ord|er-funct|
|00001a20| 69 6f 6e 20 74 68 61 74 | 20 72 65 74 75 72 6e 73 |ion that| returns|
|00001a30| 20 2a 62 65 66 6f 72 65 | 2a 20 2a 65 71 75 61 6c | *before|* *equal|
|00001a40| 2a 20 2a 61 66 74 65 72 | 2a 20 0d 61 6e 64 20 6f |* *after|* .and o|
|00001a50| 70 74 69 6f 6e 61 6c 6c | 79 20 70 72 69 6e 74 73 |ptionall|y prints|
|00001a60| 20 74 68 65 20 0d 74 72 | 65 65 20 61 73 20 69 74 | the .tr|ee as it|
|00001a70| 20 69 73 20 62 65 69 6e | 67 20 61 73 73 65 6d 62 | is bein|g assemb|
|00001a80| 6c 65 64 23 14 20 28 00 | 00 01 00 00 01 4e ad 10 |led#. (.|.....N..|
|00001a90| 2a 22 16 20 0c 78 08 4e | b9 00 00 00 10 78 04 2c |*". .x.N|.....x.,|
|00001aa0| 5f 4e f9 00 00 00 10 00 | 00 00 00 00 02 05 06 8d |_N......|........|
|00001ab0| 03 00 01 0b 46 52 4f 4d | 2d 42 54 52 45 45 31 03 |....FROM|-BTREE1.|
|00001ac0| 00 1a 0d 03 00 01 0a 46 | 52 4f 4d 2d 42 54 52 45 |.......F|ROM-BTRE|
|00001ad0| 45 09 4f 43 6f 6e 76 65 | 72 74 20 61 20 62 74 72 |E.OConve|rt a btr|
|00001ae0| 65 65 20 74 6f 20 61 20 | 6c 69 73 74 20 6f 66 20 |ee to a |list of |
|00001af0| 74 68 65 20 66 6f 72 6d | 20 28 28 6b 65 79 20 76 |the form| ((key v|
|00001b00| 61 6c 29 20 2e 2e 2e 20 | 28 6b 65 79 6e 20 76 61 |al) ... |(keyn va|
|00001b10| 6c 6e 29 29 20 73 6f 72 | 74 65 64 20 62 79 20 6b |ln)) sor|ted by k|
|00001b20| 65 79 23 14 20 ff 01 1e | 00 00 02 00 26 01 4e ad |ey#. ...|....&.N.|
|00001b30| 10 42 48 e6 07 30 26 7c | 00 00 00 10 2e 01 2a 00 |.BH..0&||......*.|
|00001b40| 24 4c 2c 0c 2d 0c 2d 0c | b9 c7 67 00 00 ec 24 4c |$L,.-.-.|..g...$L|
|00001b50| 5c 4a 20 07 4e ad 16 0a | 2c 00 20 06 2d 40 00 04 |\J .N...|,. .-@..|
|00001b60| b9 c0 67 44 bc ae 00 04 | 66 0c 22 06 20 05 78 08 |..gD....|f.". .x.|
|00001b70| 61 bc 2a 00 60 32 20 07 | 4e ad 16 2a 4e ad 16 0c |a.*.`2 .|N..*N...|
|00001b80| 2d 00 72 18 20 07 78 08 | 4e 93 2d 00 78 08 4e ad |-.r. .x.|N.-.x.N.|
|00001b90| 0b d4 22 00 20 05 4e ad | 0f 44 2a 00 24 4c 22 06 |..". .N.|.D*.$L".|
|00001ba0| 20 05 78 08 61 88 2a 00 | 72 20 20 07 78 08 4e 93 | .x.a.*.|r  .x.N.|
|00001bb0| 2c 00 20 06 2c 80 b9 c0 | 67 48 bc ae 00 04 66 0e |,. .,...|gH....f.|
|00001bc0| 22 06 20 05 78 08 61 00 | ff 66 2a 00 60 34 20 07 |". .x.a.|.f*.`4 .|
|00001bd0| 4e ad 16 2a 4e ad 16 0c | 2d 00 72 18 20 07 78 08 |N..*N...|-.r. .x.|
|00001be0| 4e 93 2d 00 78 08 4e ad | 0b d4 22 00 20 05 4e ad |N.-.x.N.|..". .N.|
|00001bf0| 0f 44 2a 00 24 4c 22 06 | 20 05 78 08 61 00 ff 30 |.D*.$L".| .x.a..0|
|00001c00| 2a 00 b9 ca 67 26 20 07 | 4e ad 16 2a 4e ad 16 0c |*...g& .|N..*N...|
|00001c10| 2d 00 72 18 20 07 78 08 | 4e 93 2d 00 78 08 4e ad |-.r. .x.|N.-.x.N.|
|00001c20| 0b d4 22 00 20 05 4e ad | 0f 44 2a 00 20 05 2c 5f |..". .N.|.D*. .,_|
|00001c30| 4c ee 0c e0 ff ec 4e 75 | 20 0c 60 f2 00 00 00 00 |L.....Nu| .`.....|
|00001c40| fc 40 00 01 82 05 03 00 | 2c 03 00 3d 12 23 14 20 |.@......|,..=.#. |
|00001c50| 62 00 00 01 00 26 01 4e | ad 10 14 2d 05 2a 00 b9 |b....&.N|...-.*..|
|00001c60| c5 67 3c 20 05 78 04 4e | b9 00 00 00 10 b9 c0 67 |.g< .x.N|.......g|
|00001c70| 2e 74 30 22 05 70 00 78 | 0c 4e b9 00 00 00 10 74 |.t0".p.x|.N.....t|
|00001c80| 28 22 05 20 0c 78 0c 4e | b9 00 00 00 10 74 00 22 |(". .x.N|.....t."|
|00001c90| 05 20 0c 2a 1e 78 0c 2c | 5f 4e f9 00 00 00 10 20 |. .*.x.,|_N..... |
|00001ca0| 0c 2a 1e 58 4f 4e 75 00 | 00 00 00 84 40 00 06 09 |.*.XONu.|....@...|
|00001cb0| 07 09 09 03 00 0a 03 00 | 31 03 00 31 03 00 31 8d |........|1..1..1.|
|00001cc0| 03 00 01 0a 43 48 45 43 | 4b 2d 4c 45 41 46 09 3d |....CHEC|K-LEAF.=|
|00001cd0| 46 6f 72 20 61 20 6c 65 | 61 66 20 6e 6f 64 65 2c |For a le|af node,|
|00001ce0| 20 66 69 6c 6c 73 20 69 | 6e 20 74 68 65 20 6d 69 | fills i|n the mi|
|00001cf0| 6e 20 61 6e 64 20 6d 61 | 78 20 61 6e 64 20 62 61 |n and ma|x and ba|
|00001d00| 6c 61 6e 63 65 20 66 69 | 65 6c 64 73 2e 23 14 20 |lance fi|elds.#. |
|00001d10| 4c 00 00 01 00 00 01 4e | ad 10 2a b9 d6 57 c3 70 |L......N|..*..W.p|
|00001d20| 06 c0 03 d0 8c b9 c0 66 | 28 20 16 4e ad 16 0a b9 |.......f|( .N....|
|00001d30| c0 66 18 72 20 20 16 78 | 08 4e b9 00 00 00 10 b9 |.f.r  .x|.N......|
|00001d40| c0 57 c3 70 06 c0 03 d0 | 8c 60 02 20 0c 2c 5f 4e |.W.p....|.`. .,_N|
|00001d50| 75 2c 5f 4e 75 00 00 00 | 00 00 00 0d 12 03 00 2c |u,_Nu...|.......,|
|00001d60| 03 00 0a 09 25 52 65 74 | 75 72 6e 73 20 74 20 69 |....%Ret|urns t i|
|00001d70| 66 66 20 74 68 65 20 6e | 6f 64 65 20 69 73 20 61 |ff the n|ode is a|
|00001d80| 20 6c 65 61 66 20 6e 6f | 64 65 23 14 20 52 00 00 | leaf no|de#. R..|
|00001d90| 02 00 26 01 4e ad 10 42 | 2d 05 2d 00 2a 01 b9 c5 |..&.N..B|-.-.*...|
|00001da0| 67 2c 0b 3c 00 10 67 26 | 76 07 c6 96 59 43 66 1e |g,.<..g&|v...YCf.|
|00001db0| 20 16 4e ad 16 0c 22 05 | 4e ad 16 62 20 16 4e ad | .N...".|N..b .N.|
|00001dc0| 16 30 22 05 2a 2e 00 04 | 2c 5f 4e ed 16 86 20 0c |.0".*...|,_N... .|
|00001dd0| 2c 5f 2a 2e ff fc 4e 75 | 00 00 00 00 84 40 00 22 |,_*...Nu|.....@."|
|00001de0| 8d 03 00 01 0c 52 45 50 | 4c 41 43 45 2d 4e 4f 44 |.....REP|LACE-NOD|
|00001df0| 45 09 41 57 68 65 6e 20 | 73 6f 75 72 63 65 20 61 |E.AWhen |source a|
|00001e00| 6e 64 20 72 65 70 6c 61 | 63 65 6d 65 6e 74 20 61 |nd repla|cement a|
|00001e10| 72 65 20 6c 69 73 74 73 | 2c 20 69 6e 74 65 72 63 |re lists|, interc|
|00001e20| 68 61 6e 67 65 73 20 74 | 68 65 20 74 77 6f 20 6c |hanges t|he two l|
|00001e30| 69 73 74 73 23 14 20 42 | 00 00 02 00 00 01 4e ad |ists#. B|......N.|
|00001e40| 10 6e 20 2e 00 04 78 04 | 4e b9 00 00 00 10 2d 00 |.n ...x.|N.....-.|
|00001e50| 22 2e 00 08 20 2e 00 04 | 78 08 4e b9 00 00 00 10 |"... ...|x.N.....|
|00001e60| 22 2e 00 08 20 16 78 08 | 2c 5f 4e f9 00 00 00 10 |"... .x.|,_N.....|
|00001e70| 00 00 00 00 00 00 02 08 | 09 06 0d 03 00 11 09 43 |........|.......C|
|00001e80| 4f 50 59 2d 4c 49 53 54 | 03 00 3f 03 00 3f 0d 03 |OPY-LIST|..?..?..|
|00001e90| 00 01 11 49 4e 54 45 52 | 43 48 41 4e 47 45 2d 4e |...INTER|CHANGE-N|
|00001ea0| 4f 44 45 53 09 1c 49 6e | 74 65 72 63 68 61 6e 67 |ODES..In|terchang|
|00001eb0| 65 73 20 6e 6f 64 65 31 | 20 61 6e 64 20 6e 6f 64 |es node1| and nod|
|00001ec0| 65 32 23 14 20 e2 00 00 | 02 02 22 01 22 7c 00 00 |e2#. ...|.."."|..|
|00001ed0| 00 00 4e ad 0f 04 00 08 | 00 04 48 e6 07 30 26 7c |..N.....|..H..0&||
|00001ee0| 00 00 00 10 24 7c 00 00 | 00 10 2a 2e 00 20 2c 2e |....$|..|..*.. ,.|
|00001ef0| 00 1c b9 c5 67 04 b9 c6 | 66 0e 20 3c 00 00 00 00 |....g...|f. <....|
|00001f00| 78 04 4e b9 00 00 00 10 | 20 05 4e ad 16 2a 4e ad |x.N.....| .N..*N.|
|00001f10| 16 0c 2e 00 20 06 4e ad | 16 2a 4e ad 16 0c 2d 00 |.... .N.|.*N...-.|
|00001f20| 74 10 22 05 20 16 78 0c | 4e 92 74 10 22 06 20 07 |t.". .x.|N.t.". .|
|00001f30| 78 0c 4e 92 58 4e 72 18 | 20 05 78 08 4e 93 2e 00 |x.N.XNr.| .x.N...|
|00001f40| 72 18 20 06 78 08 4e 93 | 2d 00 74 18 22 05 20 16 |r. .x.N.|-.t.". .|
|00001f50| 78 0c 4e 92 74 18 22 06 | 20 07 78 0c 4e 92 58 4e |x.N.t.".| .x.N.XN|
|00001f60| b9 ee 00 18 67 2a 72 30 | 20 05 78 08 4e 93 2e 00 |....g*r0| .x.N...|
|00001f70| 72 30 20 06 78 08 4e 93 | 2d 00 74 30 22 05 20 16 |r0 .x.N.|-.t0". .|
|00001f80| 78 0c 4e 92 74 30 22 06 | 20 07 78 0c 4e 92 58 4e |x.N.t0".| .x.N.XN|
|00001f90| 20 0c 4c de 0c e0 2c 5f | 4e 75 00 00 00 00 fc e4 | .L...,_|Nu......|
|00001fa0| 00 00 cb 04 0b 03 09 01 | 1e 20 01 03 00 3c 03 00 |........|. ...<..|
|00001fb0| 2c 03 00 31 09 0e 62 61 | 64 2d 73 77 61 70 2d 6e |,..1..ba|d-swap-n|
|00001fc0| 6f 64 65 73 8d 03 00 11 | 05 42 52 45 41 4b 8d 03 |odes....|.BREAK..|
|00001fd0| 00 01 08 53 57 41 50 2d | 4b 45 59 09 5c 53 77 61 |...SWAP-|KEY.\Swa|
|00001fe0| 70 73 20 74 68 65 20 6b | 65 79 73 20 61 73 73 6f |ps the k|eys asso|
|00001ff0| 63 69 61 74 65 64 20 77 | 69 74 68 20 62 74 72 65 |ciated w|ith btre|
|00002000| 64 65 20 6e 6f 64 65 73 | 20 6e 6f 64 65 31 20 61 |de nodes| node1 a|
|00002010| 6e 64 20 6e 6f 64 65 32 | 20 61 6e 64 20 6f 70 74 |nd node2| and opt|
|00002020| 69 6f 6e 61 6c 6c 79 20 | 73 77 61 70 73 20 74 68 |ionally |swaps th|
|00002030| 65 20 62 61 6c 61 6e 63 | 65 23 14 20 e8 00 00 02 |e balanc|e#. ....|
|00002040| 02 22 01 22 7c 00 00 00 | 00 4e ad 0f 04 00 08 00 |."."|...|.N......|
|00002050| 14 48 e6 07 30 26 7c 00 | 00 00 10 24 7c 00 00 00 |.H..0&|.|...$|...|
|00002060| 10 2c 2e 00 40 2a 2e 00 | 3c 2e 2e 00 38 b9 c6 67 |.,..@*..|<...8..g|
|00002070| 04 b9 c5 66 0e 20 3c 00 | 00 00 00 78 04 4e b9 00 |...f. <.|...x.N..|
|00002080| 00 00 10 20 06 4e ad 16 | 2a 4e ad 16 0c 22 05 74 |... .N..|*N...".t|
|00002090| 10 78 0c 4e 92 72 18 20 | 06 78 08 4e 93 22 05 74 |.x.N.r. |.x.N.".t|
|000020a0| 18 78 0c 4e 92 b9 c7 67 | 0e 20 06 4e ad 16 0a 22 |.x.N...g|. .N..."|
|000020b0| 05 74 08 78 0c 4e 92 b9 | ee 00 30 67 10 72 20 20 |.t.x.N..|..0g.r  |
|000020c0| 06 78 08 4e 93 22 05 74 | 20 78 0c 4e 92 b9 ee 00 |.x.N.".t| x.N....|
|000020d0| 28 67 10 72 28 20 06 78 | 08 4e 93 22 05 74 28 78 |(g.r( .x|.N.".t(x|
|000020e0| 0c 4e 92 b9 ee 00 20 67 | 0e 20 06 4e ad 16 0c 22 |.N.... g|. .N..."|
|000020f0| 05 74 00 78 0c 4e 92 b9 | ee 00 18 67 10 72 30 20 |.t.x.N..|...g.r0 |
|00002100| 06 78 08 4e 93 22 05 74 | 30 78 0c 4e 92 20 05 4c |.x.N.".t|0x.N. .L|
|00002110| de 0c e0 2c 5f 4e 75 00 | 00 00 00 fc ec 00 00 cc |...,_Nu.|........|
|00002120| 04 0d 03 09 01 1e 20 05 | 8d 03 00 10 04 4c 45 46 |...... .|.....LEF|
|00002130| 54 8d 03 00 10 05 52 49 | 47 48 54 8d 03 00 10 03 |T.....RI|GHT.....|
|00002140| 4d 41 58 8d 03 00 10 03 | 4d 49 4e 03 00 3c 03 00 |MAX.....|MIN..<..|
|00002150| 2c 03 00 31 09 08 62 61 | 64 2d 63 6f 70 79 03 00 |,..1..ba|d-copy..|
|00002160| 40 8d 03 00 01 09 43 4f | 50 59 2d 49 4e 46 4f 09 |@.....CO|PY-INFO.|
|00002170| dc 43 6f 70 69 65 73 20 | 73 65 6c 65 63 74 65 64 |.Copies |selected|
|00002180| 20 66 69 65 6c 64 73 20 | 66 72 6f 6d 20 74 68 65 | fields |from the|
|00002190| 20 73 6f 75 72 63 65 20 | 74 6f 20 74 68 65 20 64 | source |to the d|
|000021a0| 65 73 74 69 6e 61 74 69 | 6f 6e 20 6e 6f 64 65 2e |estinati|on node.|
|000021b0| 0d 42 79 20 64 65 66 61 | 75 6c 74 20 72 65 70 6c |.By defa|ult repl|
|000021c0| 61 63 65 73 20 74 68 65 | 20 6b 65 79 20 61 6e 64 |aces the| key and|
|000021d0| 20 76 61 6c 75 65 73 20 | 66 69 65 6c 64 73 20 69 | values |fields i|
|000021e0| 6e 20 74 68 65 20 64 65 | 73 74 69 6e 61 74 69 6f |n the de|stinatio|
|000021f0| 6e 20 62 79 20 74 68 65 | 20 73 6f 75 72 63 65 2e |n by the| source.|
|00002200| 0d 57 68 65 6e 20 74 68 | 65 20 6b 65 79 77 6f 72 |.When th|e keywor|
|00002210| 64 20 70 61 72 61 6d 65 | 74 65 72 20 76 61 6c 75 |d parame|ter valu|
|00002220| 65 73 20 61 72 65 20 6e | 6f 6e 20 6e 69 6c 2c 20 |es are n|on nil, |
|00002230| 72 65 70 6c 61 63 65 73 | 20 74 68 65 73 65 20 66 |replaces| these f|
|00002240| 69 65 6c 64 73 20 61 73 | 20 77 65 6c 6c 23 14 20 |ields as| well#. |
|00002250| 2c 00 00 01 00 00 01 4e | ad 10 2a 72 28 20 16 78 |,......N|..*r( .x|
|00002260| 08 4e b9 00 00 00 10 b9 | c0 66 06 20 16 2c 5f 4e |.N......|.f. .,_N|
|00002270| 75 2c 5f 4e 75 00 00 00 | 00 00 00 09 06 03 00 2c |u,_Nu...|.......,|
|00002280| 8d 03 00 01 07 47 45 54 | 2d 4d 41 58 09 34 52 65 |.....GET|-MAX.4Re|
|00002290| 74 75 72 6e 20 74 68 65 | 20 72 69 67 68 74 6d 6f |turn the| rightmo|
|000022a0| 73 74 20 6e 6f 64 65 20 | 69 6e 20 74 68 65 20 74 |st node |in the t|
|000022b0| 72 65 65 20 72 6f 6f 74 | 65 64 20 61 74 20 6e 6f |ree root|ed at no|
|000022c0| 64 65 23 14 20 24 00 00 | 01 00 00 01 4e ad 10 2a |de#. $..|....N..*|
|000022d0| 20 16 4e ad 16 0c b9 c0 | 66 06 20 16 2c 5f 4e 75 | .N.....|f. .,_Nu|
|000022e0| 2c 5f 4e 75 00 00 00 00 | 00 0c 8d 03 00 01 07 47 |,_Nu....|.......G|
|000022f0| 45 54 2d 4d 49 4e 09 33 | 52 65 74 75 72 6e 20 74 |ET-MIN.3|Return t|
|00002300| 68 65 20 6c 65 66 74 6d | 6f 73 74 20 6e 6f 64 65 |he leftm|ost node|
|00002310| 20 69 6e 20 74 68 65 20 | 74 72 65 65 20 72 6f 6f | in the |tree roo|
|00002320| 74 65 64 20 61 74 20 6e | 6f 64 65 23 14 20 2a 00 |ted at n|ode#. *.|
|00002330| 00 01 00 00 01 4e ad 10 | 2a 20 16 78 04 4e b9 00 |.....N..|* .x.N..|
|00002340| 00 00 10 2d 00 20 16 4e | ad 16 2a 2c 5f 4e ed 16 |...-. .N|..*,_N..|
|00002350| 0c 00 00 00 00 00 00 09 | 05 03 00 47 03 00 0b 09 |........|...G....|
|00002360| 4c 52 65 74 75 72 6e 20 | 74 68 65 20 6b 65 79 20 |LReturn |the key |
|00002370| 61 73 73 6f 63 69 61 74 | 65 64 20 77 69 74 68 20 |associat|ed with |
|00002380| 74 68 65 20 72 69 67 68 | 74 6d 6f 73 74 20 6e 6f |the righ|tmost no|
|00002390| 64 65 20 69 6e 20 74 68 | 65 20 74 72 65 65 20 72 |de in th|e tree r|
|000023a0| 6f 6f 74 65 64 20 61 74 | 20 6e 6f 64 65 23 14 20 |ooted at| node#. |
|000023b0| 2a 00 00 01 00 00 01 4e | ad 10 2a 20 16 78 04 4e |*......N|..* .x.N|
|000023c0| b9 00 00 00 10 2d 00 20 | 16 4e ad 16 2a 2c 5f 4e |.....-. |.N..*,_N|
|000023d0| ed 16 0c 00 00 00 00 01 | 00 09 05 03 00 48 03 00 |........|.....H..|
|000023e0| 0c 09 4b 52 65 74 75 72 | 6e 20 74 68 65 20 6b 65 |..KRetur|n the ke|
|000023f0| 79 20 61 73 73 6f 63 69 | 61 74 65 64 20 77 69 74 |y associ|ated wit|
|00002400| 68 20 74 68 65 20 6c 65 | 66 74 6d 6f 73 74 20 6e |h the le|ftmost n|
|00002410| 6f 64 65 20 69 6e 20 74 | 68 65 20 74 72 65 65 20 |ode in t|he tree |
|00002420| 72 6f 6f 74 65 64 20 61 | 74 20 6e 6f 64 65 23 14 |rooted a|t node#.|
|00002430| 20 2a 00 00 02 04 00 01 | 4e ad 15 2c 20 2e 00 08 | *......|N.., ...|
|00002440| b9 c0 66 0e 20 2e 00 04 | b9 c0 66 06 20 16 2c 5f |..f. ...|..f. .,_|
|00002450| 4e 75 2c 5f 4e 75 00 00 | 00 00 00 0f 8d 03 00 01 |Nu,_Nu..|........|
|00002460| 0b 50 55 54 2d 4d 49 4e | 2d 4d 41 58 09 39 52 65 |.PUT-MIN|-MAX.9Re|
|00002470| 74 75 72 6e 73 20 74 68 | 65 20 66 69 72 73 74 20 |turns th|e first |
|00002480| 6e 6f 6e 2d 6e 75 6c 6c | 20 76 61 6c 75 65 20 69 |non-null| value i|
|00002490| 6e 20 6d 69 6e 2d 6d 61 | 78 20 64 65 66 61 75 6c |n min-ma|x defaul|
|000024a0| 74 20 6f 74 68 65 72 23 | 14 20 e6 00 00 41 04 22 |t other#|. ...A."|
|000024b0| 01 4e ad 0f 80 00 04 00 | 04 2d 06 2d 05 2a 2e 00 |.N......|.-.-.*..|
|000024c0| 10 b9 ee 00 08 66 04 7c | 00 60 04 2c 2e 00 0c b9 |.....f.||.`.,....|
|000024d0| c5 67 00 00 a6 22 06 70 | 00 4e ad 15 6a 6c 1a 72 |.g...".p|.N..jl.r|
|000024e0| 18 20 05 78 08 4e b9 00 | 00 00 10 2d 00 20 06 4e |. .x.N..|...-. .N|
|000024f0| ad 15 e8 22 1e 78 08 61 | b8 20 05 78 04 4e b9 00 |...".x.a|. .x.N..|
|00002500| 00 00 10 b9 c0 67 10 2d | 05 2d 05 78 08 4c f6 00 |.....g.-|.-.x.L..|
|00002510| 60 40 00 4e ed 0f a0 20 | 05 4e ad 16 0a 22 00 20 |`@.N... |.N...". |
|00002520| 06 78 08 61 8c 2d 00 72 | 20 20 05 78 08 4e b9 00 |.x.a.-.r|  .x.N..|
|00002530| 00 00 10 22 00 20 06 78 | 08 41 fa ff 76 4e ad 0e |...". .x|.A..vN..|
|00002540| 50 76 08 4e ad 0f d8 74 | 00 22 05 20 2e 00 08 78 |Pv.N...t|.". ...x|
|00002550| 0c 4e b9 00 00 00 10 74 | 28 22 05 20 16 78 0c 4e |.N.....t|(". .x.N|
|00002560| b9 00 00 00 10 2d 2e 00 | 08 2d 2e 00 04 78 08 4c |.....-..|.-...x.L|
|00002570| f6 00 60 40 0c 4e ed 0f | a0 20 0c 2a 1e 2c 1e 2c |..`@.N..|. .*.,.,|
|00002580| 5f 4e 75 00 00 00 00 c4 | 83 83 00 11 07 12 18 0c |_Nu.....|........|
|00002590| 1b 03 00 2c 03 00 0a 03 | 00 2c 03 00 31 03 00 31 |...,....|.,..1..1|
|000025a0| 0d 03 00 01 0b 53 45 54 | 2d 4d 49 4e 2d 4d 41 58 |.....SET|-MIN-MAX|
|000025b0| 12 23 14 20 20 00 00 02 | 00 00 01 4e ad 10 6e b9 |.#.  ...|...N..n.|
|000025c0| d6 67 04 20 16 60 04 20 | 2e 00 04 2c 5f 4e 75 00 |.g. .`. |...,_Nu.|
|000025d0| 00 00 00 00 0a 0d 03 00 | 01 0e 53 55 50 50 4c 59 |........|..SUPPLY|
|000025e0| 2d 4d 49 4e 2f 4d 41 58 | 09 5d 49 66 20 63 68 69 |-MIN/MAX|.]If chi|
|000025f0| 6c 64 20 69 73 20 74 68 | 65 20 6c 65 66 74 2f 72 |ld is th|e left/r|
|00002600| 69 67 68 74 20 6e 6f 64 | 65 20 6f 66 20 74 68 65 |ight nod|e of the|
|00002610| 20 70 61 72 65 6e 74 2c | 20 72 65 74 75 72 6e 73 | parent,| returns|
|00002620| 20 74 68 65 20 6e 6f 64 | 65 3b 0d 6f 74 68 65 72 | the nod|e;.other|
|00002630| 77 69 73 65 20 72 65 74 | 75 72 6e 73 20 74 68 65 |wise ret|urns the|
|00002640| 20 70 61 72 65 6e 74 23 | 14 20 ff 01 48 00 00 01 | parent#|. ..H...|
|00002650| 00 26 01 4e ad 10 14 48 | e6 07 30 26 7c 00 00 00 |.&.N...H|..0&|...|
|00002660| 08 2a 00 2e 0c 2c 0c b9 | c5 67 00 01 06 20 05 4e |.*...,..|.g... .N|
|00002670| ad 16 0a 2e 00 72 20 20 | 05 78 08 4e b9 00 00 00 |.....r  |.x.N....|
|00002680| 10 2c 00 20 07 78 04 4e | b9 00 00 00 10 20 06 78 |.,. .x.N|..... .x|
|00002690| 04 4e b9 00 00 00 10 20 | 07 78 04 4e b9 00 00 00 |.N..... |.x.N....|
|000026a0| 10 22 00 20 07 78 08 4e | b9 00 00 00 10 22 05 74 |.". .x.N|.....".t|
|000026b0| 00 78 0c 4e b9 00 00 00 | 10 20 06 78 04 4e b9 00 |.x.N....|. .x.N..|
|000026c0| 00 00 10 22 00 20 06 78 | 08 4e b9 00 00 00 10 22 |...". .x|.N....."|
|000026d0| 05 74 28 78 0c 4e b9 00 | 00 00 10 78 00 4e b9 00 |.t(x.N..|...x.N..|
|000026e0| 00 00 10 b9 c0 67 00 00 | 8a 22 3c 00 00 00 00 20 |.....g..|."<.... |
|000026f0| 13 78 08 4e b9 00 00 00 | 10 20 05 4e ad 16 2a 4e |.x.N....|. .N..*N|
|00002700| ad 16 0c 22 00 20 13 78 | 08 4e b9 00 00 00 10 22 |...". .x|.N....."|
|00002710| 3c 00 00 00 00 20 13 78 | 08 4e b9 00 00 00 10 20 |<.... .x|.N..... |
|00002720| 05 78 04 4e b9 00 00 00 | 10 22 00 20 13 78 08 4e |.x.N....|.". .x.N|
|00002730| b9 00 00 00 10 22 3c 00 | 00 00 00 20 13 78 08 4e |....."<.|... .x.N|
|00002740| b9 00 00 00 10 20 05 78 | 04 4e b9 00 00 00 10 22 |..... .x|.N....."|
|00002750| 00 20 13 78 08 4e b9 00 | 00 00 10 24 40 20 13 78 |. .x.N..|...$@ .x|
|00002760| 04 4e b9 00 00 00 10 20 | 0a 4c de 0c e0 2c 5f 4e |.N..... |.L...,_N|
|00002770| 75 20 0c 60 f4 00 00 00 | 00 fc 40 e5 00 09 06 06 |u .`....|..@.....|
|00002780| 05 05 03 06 05 05 03 0b | 05 06 04 06 06 05 06 06 |........|........|
|00002790| 05 05 06 10 05 03 00 25 | 03 00 2c 03 00 3e 03 00 |.......%|..,..>..|
|000027a0| 3e 03 00 48 03 00 49 03 | 00 31 03 00 47 03 00 49 |>..H..I.|.1..G..I|
|000027b0| 03 00 31 03 00 13 10 00 | 01 03 00 29 8d 03 00 01 |..1.....|...)....|
|000027c0| 04 4e 4f 44 45 03 00 24 | 03 00 27 10 00 01 03 00 |.NODE..$|..'.....|
|000027d0| 0c 03 00 4a 03 00 24 03 | 00 0c 03 00 27 10 00 01 |...J..$.|....'...|
|000027e0| 03 00 0b 03 00 4a 03 00 | 24 03 00 0b 03 00 27 03 |.....J..|$.....'.|
|000027f0| 00 2b 8d 03 00 01 0b 46 | 49 58 2d 4d 41 58 2d 4d |.+.....F|IX-MAX-M|
|00002800| 49 4e 09 79 45 6e 73 75 | 72 65 73 20 74 68 61 74 |IN.yEnsu|res that|
|00002810| 20 74 68 65 20 6e 6f 64 | 65 20 68 61 73 20 74 68 | the nod|e has th|
|00002820| 65 20 70 72 6f 70 65 72 | 20 6d 69 6e 20 61 6e 64 |e proper| min and|
|00002830| 20 6d 61 78 20 6c 69 6e | 6b 73 20 61 6e 64 20 74 | max lin|ks and t|
|00002840| 68 61 74 0d 74 68 65 20 | 6c 65 66 74 20 61 6e 64 |hat.the |left and|
|00002850| 20 72 69 67 68 74 20 63 | 68 69 6c 64 72 65 6e 20 | right c|hildren |
|00002860| 61 72 65 20 66 69 78 65 | 64 20 69 66 20 74 68 65 |are fixe|d if the|
|00002870| 79 20 61 72 65 20 6c 65 | 61 76 65 73 2e 23 14 20 |y are le|aves.#. |
|00002880| ac 00 00 01 00 22 01 4e | ad 10 2a 2d 05 2d 0c b9 |.....".N|..*-.-..|
|00002890| ee 00 08 67 16 20 2e 00 | 08 4e ad 16 0c 4e ad 16 |...g. ..|.N...N..|
|000028a0| 0a 78 04 4e b9 00 00 00 | 10 2c 80 2d 0c 20 2e 00 |.x.N....|.,.-. ..|
|000028b0| 0c 4e ad 16 30 2a 00 2d | 0c 2d 0c 4e ad fd 1c 20 |.N..0*.-|.-.N... |
|000028c0| 05 4e ad 16 4c 67 50 20 | 45 2d 60 00 08 20 45 2a |.N..LgP |E-`.. E*|
|000028d0| 10 20 2e 00 08 4e ad 16 | 0c 2d 40 00 04 20 2e 00 |. ...N..|.-@.. ..|
|000028e0| 08 4e ad 16 0a 2c 80 22 | 2e 00 04 70 f8 78 08 4e |.N...,."|...p.x.N|
|000028f0| b9 00 00 00 10 b9 c0 66 | 1e 20 2e 00 0c b0 96 67 |.......f|. .....g|
|00002900| 06 20 2e 00 0c 60 02 20 | 0c 22 16 74 28 78 0c 4e |. ...`. |.".t(x.N|
|00002910| b9 00 00 00 10 60 a4 20 | 0c 2c 5f 2a 2e ff f8 4e |.....`. |.,_*...N|
|00002920| 75 00 00 00 00 84 41 aa | 00 08 10 26 0f 03 00 47 |u.....A.|...&...G|
|00002930| 03 00 19 03 00 31 8d 03 | 00 01 0c 51 2d 41 44 4a |.....1..|...Q-ADJ|
|00002940| 55 53 54 2d 4d 41 58 09 | 7c 41 64 6a 75 73 74 73 |UST-MAX.||Adjusts|
|00002950| 20 61 20 70 61 74 68 20 | 6f 66 20 74 68 65 20 66 | a path |of the f|
|00002960| 6f 72 6d 20 28 64 69 72 | 20 6e 6f 64 65 29 20 2e |orm (dir| node) .|
|00002970| 2e 2e 20 28 64 69 72 20 | 6e 6f 64 65 29 0d 73 65 |.. (dir |node).se|
|00002980| 74 74 69 6e 67 20 74 68 | 65 20 6d 61 78 20 20 6c |tting th|e max  l|
|00002990| 69 6e 6b 73 20 61 70 70 | 72 6f 70 72 69 61 74 65 |inks app|ropriate|
|000029a0| 6c 79 20 20 66 6f 72 20 | 65 61 63 68 20 6e 6f 64 |ly  for |each nod|
|000029b0| 65 20 66 6f 72 20 61 6c | 6c 20 72 69 67 68 74 20 |e for al|l right |
|000029c0| 74 75 72 6e 73 23 14 20 | 28 00 00 01 00 00 01 4e |turns#. |(......N|
|000029d0| ad 10 2a 20 16 78 04 4e | b9 00 00 00 10 20 16 78 |..* .x.N|..... .x|
|000029e0| 04 2c 5f 4e f9 00 00 00 | 10 00 00 00 00 00 02 06 |.,_N....|........|
|000029f0| 05 03 00 4c 8d 03 00 01 | 0c 51 2d 41 44 4a 55 53 |...L....|.Q-ADJUS|
|00002a00| 54 2d 4d 49 4e 8d 03 00 | 01 10 51 2d 41 44 4a 55 |T-MIN...|..Q-ADJU|
|00002a10| 53 54 2d 4d 41 58 2d 4d | 49 4e 09 8f 41 64 6a 75 |ST-MAX-M|IN..Adju|
|00002a20| 73 74 73 20 61 20 70 61 | 74 68 20 6f 66 20 74 68 |sts a pa|th of th|
|00002a30| 65 20 66 6f 72 6d 20 28 | 64 69 72 20 6e 6f 64 65 |e form (|dir node|
|00002a40| 29 20 2e 2e 2e 20 28 64 | 69 72 20 6e 6f 64 65 29 |) ... (d|ir node)|
|00002a50| 0d 73 65 74 74 69 6e 67 | 20 74 68 65 20 6d 61 78 |.setting| the max|
|00002a60| 20 28 61 6e 64 20 6d 69 | 6e 29 20 6c 69 6e 6b 73 | (and mi|n) links|
|00002a70| 20 61 70 70 72 6f 70 72 | 69 61 74 65 6c 79 20 66 | appropr|iately f|
|00002a80| 6f 72 20 65 61 63 68 20 | 6e 6f 64 65 20 66 6f 72 |or each |node for|
|00002a90| 20 61 6c 6c 20 72 69 67 | 68 74 20 28 61 6e 64 20 | all rig|ht (and |
|00002aa0| 6c 65 66 74 29 20 74 75 | 72 6e 73 23 14 20 ac 00 |left) tu|rns#. ..|
|00002ab0| 00 01 00 22 01 4e ad 10 | 2a 2d 05 2d 0c b9 ee 00 |...".N..|*-.-....|
|00002ac0| 08 67 16 20 2e 00 08 4e | ad 16 0c 4e ad 16 0a 78 |.g. ...N|...N...x|
|00002ad0| 04 4e b9 00 00 00 10 2c | 80 2d 0c 20 2e 00 0c 4e |.N.....,|.-. ...N|
|00002ae0| ad 16 30 2a 00 2d 0c 2d | 0c 4e ad fd 1c 20 05 4e |..0*.-.-|.N... .N|
|00002af0| ad 16 4c 67 50 20 45 2d | 60 00 08 20 45 2a 10 20 |..LgP E-|`.. E*. |
|00002b00| 2e 00 08 4e ad 16 0c 2d | 40 00 04 20 2e 00 08 4e |...N...-|@.. ...N|
|00002b10| ad 16 0a 2c 80 22 2e 00 | 04 70 08 78 08 4e b9 00 |...,."..|.p.x.N..|
|00002b20| 00 00 10 b9 c0 66 1e 20 | 2e 00 0c b0 96 67 06 20 |.....f. |.....g. |
|00002b30| 2e 00 0c 60 02 20 0c 22 | 16 74 00 78 0c 4e b9 00 |...`. ."|.t.x.N..|
|00002b40| 00 00 10 60 a4 20 0c 2c | 5f 2a 2e ff f8 4e 75 00 |...`. .,|_*...Nu.|
|00002b50| 00 00 00 84 41 c3 00 08 | 10 26 0f 03 00 48 03 00 |....A...|.&...H..|
|00002b60| 19 03 00 31 03 00 4d 09 | 6b 41 64 6a 75 73 74 73 |...1..M.|kAdjusts|
|00002b70| 20 61 20 70 61 74 68 20 | 6f 66 20 74 68 65 20 66 | a path |of the f|
|00002b80| 6f 72 6d 20 28 64 69 72 | 20 6e 6f 64 65 29 20 2e |orm (dir| node) .|
|00002b90| 2e 2e 20 28 64 69 72 20 | 6e 6f 64 65 29 0d 73 65 |.. (dir |node).se|
|00002ba0| 74 74 69 6e 67 20 74 68 | 65 20 6d 69 6e 20 6c 69 |tting th|e min li|
|00002bb0| 6e 6b 73 20 61 70 70 72 | 6f 70 72 69 61 74 65 6c |nks appr|opriatel|
|00002bc0| 79 20 66 6f 72 20 61 6c | 6c 20 6c 65 66 74 20 74 |y for al|l left t|
|00002bd0| 75 72 6e 73 23 14 20 86 | 00 00 02 00 22 01 4e ad |urns#. .|....".N.|
|00002be0| 10 6e 2d 05 2d 0c 2a 2e | 00 08 2d 0c 2d 0c 4e ad |.n-.-.*.|..-.-.N.|
|00002bf0| fd 1c 20 05 4e ad 16 4c | 67 50 20 45 2d 60 00 08 |.. .N..L|gP E-`..|
|00002c00| 20 45 2a 10 20 2e 00 08 | 4e ad 16 0c 2d 40 00 04 | E*. ...|N...-@..|
|00002c10| 20 2e 00 08 4e ad 16 0a | 2c 80 22 2e 00 04 70 f8 | ...N...|,."...p.|
|00002c20| 78 08 4e b9 00 00 00 10 | b9 c0 66 1e 20 2e 00 14 |x.N.....|..f. ...|
|00002c30| b0 96 67 06 20 2e 00 14 | 60 02 20 0c 22 16 74 28 |..g. ...|`. .".t(|
|00002c40| 78 0c 4e b9 00 00 00 10 | 60 a4 20 0c 2c 5f 2a 2e |x.N.....|`. .,_*.|
|00002c50| ff f4 4e 75 00 00 00 00 | 84 42 00 08 10 23 03 00 |..Nu....|.B...#..|
|00002c60| 19 03 00 31 0d 03 00 01 | 0a 41 44 4a 55 53 54 2d |...1....|.ADJUST-|
|00002c70| 4d 41 58 09 7a 41 64 6a | 75 73 74 73 20 61 20 70 |MAX.zAdj|usts a p|
|00002c80| 61 74 68 20 6f 66 20 74 | 68 65 20 66 6f 72 6d 20 |ath of t|he form |
|00002c90| 28 64 69 72 20 6e 6f 64 | 65 29 20 2e 2e 2e 20 28 |(dir nod|e) ... (|
|00002ca0| 64 69 72 20 6e 6f 64 65 | 29 0d 73 65 74 74 69 6e |dir node|).settin|
|00002cb0| 67 20 74 68 65 20 6d 61 | 78 20 6c 69 6e 6b 73 20 |g the ma|x links |
|00002cc0| 61 70 70 72 6f 70 72 69 | 61 74 65 6c 79 20 66 6f |appropri|ately fo|
|00002cd0| 72 20 65 61 63 68 20 6e | 6f 64 65 20 66 6f 72 20 |r each n|ode for |
|00002ce0| 61 6c 6c 20 72 69 67 68 | 74 20 74 75 72 6e 73 23 |all righ|t turns#|
|00002cf0| 14 20 c6 00 00 02 00 26 | 01 4e ad 10 42 48 e6 87 |. .....&|.N..BH..|
|00002d00| 30 2e 01 2a 0c 2c 16 24 | 4c 60 00 00 8e 20 46 2c |0..*.,.$|L`... F,|
|00002d10| 10 20 0a 4e ad 16 0a 2a | 00 be 85 66 10 74 00 22 |. .N...*|...f.t."|
|00002d20| 05 20 0c 78 0c 4e b9 00 | 00 00 10 60 6c 20 0a 4e |. .x.N..|...`l .N|
|00002d30| ad 16 0c 26 40 22 0b 70 | 00 78 08 4e b9 00 00 00 |...&@".p|.x.N....|
|00002d40| 10 b9 c0 67 10 74 00 22 | 05 20 0c 78 0c 4e b9 00 |...g.t."|. .x.N..|
|00002d50| 00 00 10 60 44 22 0b 70 | 08 78 08 4e b9 00 00 00 |...`D".p|.x.N....|
|00002d60| 10 b9 c0 67 0e 20 0c 5c | 40 2c 5f 4c ee 0c e0 ff |...g. .\|@,_L....|
|00002d70| ec 4e 75 22 0b 70 f8 78 | 08 4e b9 00 00 00 10 b9 |.Nu".p.x|.N......|
|00002d80| c0 67 16 ba 87 67 04 20 | 07 60 02 20 0c 22 05 74 |.g...g. |.`. .".t|
|00002d90| 00 78 0c 4e b9 00 00 00 | 10 20 06 4e ad 16 0c 24 |.x.N....|. .N...$|
|00002da0| 40 b9 c6 66 00 ff 68 20 | 0c 60 be 00 00 00 00 fc |@..f..h |.`......|
|00002db0| 40 00 0b 0d 0f 07 09 0b | 17 03 00 31 03 00 19 03 |@.......|...1....|
|00002dc0| 00 31 03 00 19 03 00 19 | 03 00 31 0d 03 00 01 0a |.1......|..1.....|
|00002dd0| 41 44 4a 55 53 54 2d 4d | 49 4e 12 23 14 20 6c 00 |ADJUST-M|IN.#. l.|
|00002de0| 00 02 00 26 01 4e ad 10 | 42 2d 05 2d 00 2a 01 2d |...&.N..|B-.-.*.-|
|00002df0| 0c 2d 0c 2d 0c 20 05 4e | ad 16 0c 2d 40 00 08 20 |.-.-. .N|...-@.. |
|00002e00| 2e 00 08 4e ad 16 0a 2d | 40 00 04 20 2e 00 04 78 |...N...-|@.. ...x|
|00002e10| 04 4e b9 00 00 00 10 b9 | c0 66 04 ba 96 66 0a 20 |.N......|.f...f. |
|00002e20| 05 2c 5f 2a 2e ff fc 4e | 75 2c 85 22 05 20 2e 00 |.,_*...N|u,.". ..|
|00002e30| 0c 78 08 4e b9 00 00 00 | 10 2a 00 60 b8 20 0c 60 |.x.N....|.*.`. .`|
|00002e40| e0 00 00 00 00 84 40 00 | 06 11 17 03 00 0a 8d 03 |......@.|........|
|00002e50| 00 01 0e 54 55 52 4e 2d | 49 4d 4d 45 44 49 41 54 |...TURN-|IMMEDIAT|
|00002e60| 45 8d 03 00 01 0c 45 58 | 54 52 45 4d 45 2d 54 55 |E.....EX|TREME-TU|
|00002e70| 52 4e 09 66 63 6f 6e 74 | 69 6e 75 65 20 74 75 72 |RN.fcont|inue tur|
|00002e80| 6e 69 6e 67 20 69 6e 20 | 74 68 65 20 64 69 72 65 |ning in |the dire|
|00002e90| 63 74 69 6f 6e 20 64 69 | 72 20 66 72 6f 6d 20 74 |ction di|r from t|
|00002ea0| 68 65 20 6c 61 73 74 20 | 6e 6f 64 65 20 69 6e 20 |he last |node in |
|00002eb0| 70 61 74 68 20 0d 75 6e | 74 69 6c 20 6e 6f 20 6d |path .un|til no m|
|00002ec0| 6f 72 65 20 64 69 72 20 | 74 75 72 6e 73 20 61 72 |ore dir |turns ar|
|00002ed0| 65 20 70 6f 73 73 69 62 | 6c 65 23 14 20 20 00 00 |e possib|le#.  ..|
|00002ee0| 01 00 00 01 4e ad 10 2a | 22 16 70 f8 78 08 2c 5f |....N..*|".p.x.,_|
|00002ef0| 4e f9 00 00 00 10 00 00 | 00 00 00 00 02 07 03 00 |N.......|........|
|00002f00| 50 0d 03 00 01 0c 45 58 | 54 52 45 4d 45 2d 4c 45 |P.....EX|TREME-LE|
|00002f10| 46 54 09 57 63 6f 6e 74 | 69 6e 75 65 20 74 75 72 |FT.Wcont|inue tur|
|00002f20| 6e 69 6e 67 20 6c 65 66 | 74 20 66 72 6f 6d 20 74 |ning lef|t from t|
|00002f30| 68 65 20 6c 61 73 74 20 | 6e 6f 64 65 20 69 6e 20 |he last |node in |
|00002f40| 70 61 74 68 20 0d 75 6e | 74 69 6c 20 6e 6f 20 6d |path .un|til no m|
|00002f50| 6f 72 65 20 6c 65 66 74 | 20 74 75 72 6e 73 20 61 |ore left| turns a|
|00002f60| 72 65 20 70 6f 73 73 69 | 62 6c 65 23 14 20 20 00 |re possi|ble#.  .|
|00002f70| 00 01 00 00 01 4e ad 10 | 2a 22 16 70 08 78 08 2c |.....N..|*".p.x.,|
|00002f80| 5f 4e f9 00 00 00 10 00 | 00 00 00 78 00 02 07 03 |_N......|...x....|
|00002f90| 00 50 0d 03 00 01 0d 45 | 58 54 52 45 4d 45 2d 52 |.P.....E|XTREME-R|
|00002fa0| 49 47 48 54 09 59 63 6f | 6e 74 69 6e 75 65 20 74 |IGHT.Yco|ntinue t|
|00002fb0| 75 72 6e 69 6e 67 20 72 | 69 67 68 74 20 66 72 6f |urning r|ight fro|
|00002fc0| 6d 20 74 68 65 20 6c 61 | 73 74 20 6e 6f 64 65 20 |m the la|st node |
|00002fd0| 69 6e 20 70 61 74 68 20 | 0d 75 6e 74 69 6c 20 6e |in path |.until n|
|00002fe0| 6f 20 6d 6f 72 65 20 72 | 69 67 68 74 20 74 75 72 |o more r|ight tur|
|00002ff0| 6e 73 20 61 72 65 20 70 | 6f 73 73 69 62 6c 65 23 |ns are p|ossible#|
|00003000| 14 20 e6 00 00 02 00 26 | 01 4e ad 10 42 48 e6 07 |. .....&|.N..BH..|
|00003010| 30 2a 01 2c 00 2e 0c 2d | 0c 26 4c 24 4c 2d 05 4e |0*.,...-|.&L$L-.N|
|00003020| ad fd 1c b9 c5 66 0c 20 | 16 2c 5f 4c ee 0c e0 ff |.....f. |.,_L....|
|00003030| ec 4e 75 20 05 4e ad 16 | 0c 2e 00 20 07 4e ad 16 |.Nu .N..|... .N..|
|00003040| 0c 2d 40 00 04 20 07 4e | ad 16 0a 24 40 22 2e 00 |.-@.. .N|...$@"..|
|00003050| 04 70 00 78 08 4e b9 00 | 00 00 10 b9 c0 67 10 22 |.p.x.N..|.....g."|
|00003060| 0a 20 06 78 08 4e b9 00 | 00 00 10 26 40 60 32 22 |. .x.N..|...&@`2"|
|00003070| 2e 00 04 70 f8 78 08 4e | b9 00 00 00 10 b9 c0 67 |...p.x.N|.......g|
|00003080| 1e 22 06 70 08 4e ad 0f | 58 66 10 22 0a 20 06 78 |.".p.N..|Xf.". .x|
|00003090| 08 4e b9 00 00 00 10 26 | 40 60 06 26 4c 60 02 26 |.N.....&|@`.&L`.&|
|000030a0| 4c b9 cb 67 28 74 00 22 | 07 20 06 78 0c 4e b9 00 |L..g(t."|. .x.N..|
|000030b0| 00 00 10 42 a6 2d 0b 78 | 08 4e ad 0b d4 22 00 20 |...B.-.x|.N...". |
|000030c0| 05 4e ad 0f 44 2a 00 20 | 05 60 00 ff 5e 20 45 2a |.N..D*. |.`..^ E*|
|000030d0| 10 60 00 ff 4c 20 0c 60 | 00 ff 50 00 00 00 00 fc |.`..L .`|..P.....|
|000030e0| 40 00 00 16 0e 0d 09 08 | 27 03 00 19 8d 03 00 01 |@.......|'.......|
|000030f0| 05 54 55 52 4e 31 03 00 | 19 03 00 51 03 00 31 8d |.TURN1..|...Q..1.|
|00003100| 03 00 01 04 54 55 52 4e | 09 38 54 75 72 6e 20 69 |....TURN|.8Turn i|
|00003110| 6e 20 74 68 65 20 64 69 | 72 65 63 74 69 6f 6e 20 |n the di|rection |
|00003120| 64 69 72 20 66 72 6f 6d | 20 74 68 65 20 6c 61 73 |dir from| the las|
|00003130| 74 20 6e 6f 64 65 20 69 | 6e 20 74 68 65 20 70 61 |t node i|n the pa|
|00003140| 74 68 23 14 20 8a 00 00 | 02 00 26 01 4e ad 10 42 |th#. ...|..&.N..B|
|00003150| 2d 05 2d 00 2a 01 20 05 | 4e ad 16 0c 2d 00 20 16 |-.-.*. .|N...-. .|
|00003160| 4e ad 16 0a 2d 00 2d 0c | 20 2e 00 04 78 04 4e b9 |N...-.-.| ...x.N.|
|00003170| 00 00 00 10 b9 c0 66 48 | 22 2e 00 04 20 2e 00 0c |......fH|"... ...|
|00003180| 78 08 4e b9 00 00 00 10 | 2c 80 b9 c0 67 32 74 00 |x.N.....|,...g2t.|
|00003190| 22 2e 00 08 20 2e 00 0c | 78 0c 4e b9 00 00 00 10 |"... ...|x.N.....|
|000031a0| 42 a6 2d 2e 00 04 78 08 | 4e ad 0b d4 22 00 20 05 |B.-...x.|N...". .|
|000031b0| 4e ad 0f 44 2a 00 20 05 | 2c 5f 2a 2e ff fc 4e 75 |N..D*. .|,_*...Nu|
|000031c0| 20 0c 60 f4 00 00 00 00 | 84 40 00 00 14 0c 0a 12 | .`.....|.@......|
|000031d0| 03 00 0a 03 00 51 03 00 | 31 03 00 4f 09 37 4d 61 |.....Q..|1..O.7Ma|
|000031e0| 6b 65 20 61 20 64 69 72 | 20 28 6c 65 66 74 2f 72 |ke a dir| (left/r|
|000031f0| 69 67 68 74 29 20 74 75 | 72 6e 20 66 72 6f 6d 20 |ight) tu|rn from |
|00003200| 74 68 65 20 6c 61 73 74 | 20 6e 6f 64 65 20 69 6e |the last| node in|
|00003210| 20 70 61 74 68 23 14 20 | 6c 00 00 02 00 26 01 4e | path#. |l....&.N|
|00003220| ad 10 42 2d 05 2d 00 2a | 01 b9 c5 67 48 22 16 70 |..B-.-.*|...gH".p|
|00003230| f8 78 08 4e b9 00 00 00 | 10 b9 c0 67 0c 20 05 2a |.x.N....|...g. .*|
|00003240| 2e 00 04 2c 5f 4e ed 16 | 0a 22 16 70 08 78 08 4e |...,_N..|.".p.x.N|
|00003250| b9 00 00 00 10 b9 c0 67 | 12 72 20 20 05 2a 2e 00 |.......g|.r  .*..|
|00003260| 04 78 08 2c 5f 4e f9 00 | 00 00 10 20 05 2c 5f 2a |.x.,_N..|... .,_*|
|00003270| 2e ff fc 4e 75 20 0c 60 | f4 00 00 00 00 84 40 00 |...Nu .`|......@.|
|00003280| 00 09 0b 0e 0b 03 00 19 | 03 00 19 03 00 2c 03 00 |........|.....,..|
|00003290| 51 12 23 14 20 ff 01 50 | 00 00 03 00 26 01 4e ad |Q.#. ..P|....&.N.|
|000032a0| 10 88 48 e6 07 30 24 42 | 2a 01 26 40 2d 0c 2d 0c |..H..0$B|*.&@-.-.|
|000032b0| 2d 0c 2c 0c b9 c5 67 12 | 20 05 4e ad 16 0c 4e ad |-.,...g.| .N...N.|
|000032c0| 16 0c b9 c0 66 04 20 45 | 2a 10 4e ad fd 1c b9 c5 |....f. E|*.N.....|
|000032d0| 66 0c 20 05 2c 5f 4c ee | 0c e0 ff ec 4e 75 20 05 |f. .,_L.|....Nu .|
|000032e0| 4e ad 16 0c 2d 40 00 08 | 20 2e 00 08 4e ad 16 0c |N...-@..| ...N...|
|000032f0| 2c 80 20 2e 00 08 4e ad | 16 0a 2c 00 20 06 4e ad |,. ...N.|..,. .N.|
|00003300| 16 2a 4e ad 16 0c 2d 40 | 00 04 22 0a 20 2e 00 04 |.*N...-@|..". ...|
|00003310| 20 4b 78 08 4e ad 0f e0 | 2d 00 22 16 70 00 78 08 | Kx.N...|-.".p.x.|
|00003320| 4e b9 00 00 00 10 b9 c0 | 67 04 20 05 60 a6 22 16 |N.......|g. .`.".|
|00003330| 70 08 78 08 4e b9 00 00 | 00 10 b9 c0 67 3c 20 06 |p.x.N...|....g< .|
|00003340| 78 04 4e b9 00 00 00 10 | 22 0a 20 4b 78 08 4e ad |x.N.....|". Kx.N.|
|00003350| 0f e0 22 00 70 08 4e ad | 0f 58 67 70 22 2e 00 04 |..".p.N.|.Xgp"...|
|00003360| 70 08 4e ad 0f 58 67 64 | 22 05 70 08 78 08 4e b9 |p.N..Xgd|".p.x.N.|
|00003370| 00 00 00 10 2a 00 60 00 | ff 5c 22 16 70 f8 78 08 |....*.`.|.\".p.x.|
|00003380| 4e b9 00 00 00 10 b9 c0 | 67 42 22 2e 00 04 70 00 |N.......|gB"...p.|
|00003390| 4e ad 0f 58 66 36 20 06 | 78 04 4e b9 00 00 00 10 |N..Xf6 .|x.N.....|
|000033a0| 22 0a 20 4b 78 08 4e ad | 0f e0 22 00 70 f8 4e ad |". Kx.N.|..".p.N.|
|000033b0| 0f 58 66 12 22 05 70 f8 | 78 08 4e b9 00 00 00 10 |.Xf.".p.|x.N.....|
|000033c0| 2a 00 60 00 ff 10 20 0c | 60 00 ff 0a 58 4e 20 45 |*.`... .|`...XN E|
|000033d0| 2a 10 60 00 fe f6 60 ee | 00 00 00 00 fc 40 00 0e |*.`...`.|.....@..|
|000033e0| 10 0d 09 16 07 0a 00 c2 | 03 00 19 03 00 19 03 00 |........|........|
|000033f0| 0b 03 00 52 03 00 19 03 | 00 0c 03 00 52 8d 03 00 |...R....|....R...|
|00003400| 01 0c 52 45 54 52 41 43 | 54 2d 50 41 54 48 09 7b |..RETRAC|T-PATH.{|
|00003410| 42 61 63 6b 75 70 20 74 | 68 72 6f 75 67 68 20 74 |Backup t|hrough t|
|00003420| 68 65 20 70 61 74 68 20 | 62 72 61 6e 63 68 20 62 |he path |branch b|
|00003430| 79 20 62 72 61 6e 63 68 | 0d 75 6e 74 69 6c 20 65 |y branch|.until e|
|00003440| 69 74 68 65 72 20 74 68 | 65 20 70 61 74 68 20 69 |ither th|e path i|
|00003450| 73 20 65 6d 70 74 79 20 | 6f 72 20 74 68 65 20 6e |s empty |or the n|
|00003460| 6f 64 65 20 77 69 74 68 | 20 74 68 65 20 6b 65 79 |ode with| the key|
|00003470| 20 6c 69 65 73 20 69 6e | 20 74 68 65 20 72 6f 6f | lies in| the roo|
|00003480| 74 65 64 20 73 75 62 74 | 72 65 65 23 14 20 90 00 |ted subt|ree#. ..|
|00003490| 00 01 00 26 01 4e ad 10 | 14 2d 05 2a 00 2d 0c 2d |...&.N..|.-.*.-.-|
|000034a0| 0c 2d 0c 2d 0c 4e ad fd | 1c 20 45 2a 10 b9 c5 67 |.-.-.N..|. E*...g|
|000034b0| 5a 20 05 4e ad 16 0c 2d | 40 00 0c 20 2e 00 0c 4e |Z .N...-|@.. ...N|
|000034c0| ad 16 0a 2d 40 00 08 20 | 2e 00 0c 4e ad 16 0c 2d |...-@.. |...N...-|
|000034d0| 40 00 04 b9 d6 66 04 2c | ae 00 04 20 2e 00 08 78 |@....f.,|... ...x|
|000034e0| 04 4e b9 00 00 00 10 b9 | c0 66 20 22 2e 00 04 20 |.N......|.f "... |
|000034f0| 16 4e ad 0f 58 67 14 72 | 20 20 2e 00 08 78 08 4e |.N..Xg.r|  ...x.N|
|00003500| b9 00 00 00 10 b9 c0 67 | 02 60 9a 20 05 2c 5f 2a |.......g|.`. .,_*|
|00003510| 2e ff fc 4e 75 00 00 00 | 00 84 40 00 0a 0f 27 03 |...Nu...|..@...'.|
|00003520| 00 0a 03 00 2c 0d 03 00 | 01 10 52 45 54 52 41 43 |....,...|..RETRAC|
|00003530| 54 2d 54 4f 2d 52 49 47 | 48 54 09 80 52 65 74 72 |T-TO-RIG|HT..Retr|
|00003540| 61 63 74 20 74 68 65 20 | 70 61 74 68 20 74 6f 20 |act the |path to |
|00003550| 74 68 65 20 6e 6f 64 65 | 20 61 73 73 6f 63 69 61 |the node| associa|
|00003560| 74 65 64 20 77 69 74 68 | 20 6e 65 61 72 65 73 74 |ted with| nearest|
|00003570| 20 72 6f 6f 74 65 64 20 | 73 75 62 74 72 65 65 0d | rooted |subtree.|
|00003580| 77 68 6f 73 65 20 6f 72 | 69 67 2d 64 69 72 20 28 |whose or|ig-dir (|
|00003590| 6c 65 66 74 2f 72 69 67 | 68 74 29 20 62 72 61 6e |left/rig|ht) bran|
|000035a0| 63 68 20 68 61 73 20 6e | 6f 74 20 79 65 74 20 62 |ch has n|ot yet b|
|000035b0| 65 65 6e 20 65 78 70 6c | 6f 72 65 64 23 14 20 ff |een expl|ored#. .|
|000035c0| 01 38 00 00 03 00 26 01 | 4e ad 10 88 48 e6 47 30 |.8....&.|N...H.G0|
|000035d0| 24 42 26 40 2a 16 7c 00 | 4e ad fd 1c b9 c5 66 0c |$B&@*.|.|N.....f.|
|000035e0| 20 0c 2c 5f 4c ee 0c e0 | ff ec 4e 75 20 05 4e ad | .,_L...|..Nu .N.|
|000035f0| 16 2a 4e ad 16 0c 22 0a | 20 4b 78 08 4e ad 0f e0 |.*N...".| Kx.N...|
|00003600| 2d 00 22 16 70 00 78 08 | 4e b9 00 00 00 10 b9 c0 |-.".p.x.|N.......|
|00003610| 67 14 72 18 20 05 4c ee | 0c e0 00 08 78 08 2c 5f |g.r. .L.|....x.,_|
|00003620| 4e f9 00 00 00 10 22 16 | 70 f8 78 08 4e b9 00 00 |N.....".|p.x.N...|
|00003630| 00 10 b9 c0 67 4a 20 05 | 78 04 4e b9 00 00 00 10 |....gJ .|x.N.....|
|00003640| b9 c0 66 34 20 05 4e ad | 16 0a 2a 00 b9 c0 67 28 |..f4 .N.|..*...g(|
|00003650| 22 06 70 f8 4e ad 0f 58 | 67 22 20 05 78 04 4e b9 |".p.N..X|g" .x.N.|
|00003660| 00 00 00 10 22 0a 20 4b | 78 08 4e ad 0f e0 22 00 |....". K|x.N...".|
|00003670| 70 f8 4e ad 0f 58 66 04 | 60 00 ff 66 7c f8 60 5e |p.N..Xf.|`..f|.`^|
|00003680| 22 16 70 08 78 08 4e b9 | 00 00 00 10 b9 c0 67 4e |".p.x.N.|......gN|
|00003690| 20 05 78 04 4e b9 00 00 | 00 10 b9 c0 66 3a 72 20 | .x.N...|....f:r |
|000036a0| 20 05 78 08 4e b9 00 00 | 00 10 2a 00 b9 c0 67 28 | .x.N...|..*...g(|
|000036b0| 22 06 70 08 4e ad 0f 58 | 67 22 20 05 78 04 4e b9 |".p.N..X|g" .x.N.|
|000036c0| 00 00 00 10 22 0a 20 4b | 78 08 4e ad 0f e0 22 00 |....". K|x.N...".|
|000036d0| 70 08 4e ad 0f 58 66 04 | 60 00 ff 06 7c 08 58 4e |p.N..Xf.|`...|.XN|
|000036e0| 60 00 fe f6 60 00 fe fa | 00 00 00 00 fc 40 00 00 |`...`...|.....@..|
|000036f0| 14 0d 08 07 14 12 07 06 | 0c 21 03 00 19 03 00 2c |........|.!.....,|
|00003700| 03 00 19 03 00 0a 03 00 | 0c 03 00 19 03 00 0a 03 |........|........|
|00003710| 00 2c 03 00 0b 03 00 05 | 09 9e 47 69 76 65 6e 20 |.,......|..Given |
|00003720| 74 68 65 20 6b 65 79 2c | 20 74 68 65 20 72 6f 6f |the key,| the roo|
|00003730| 74 20 6f 66 20 61 20 62 | 74 72 65 65 20 61 6e 64 |t of a b|tree and|
|00003740| 20 74 68 65 20 6f 72 64 | 65 72 2d 66 75 6e 63 74 | the ord|er-funct|
|00003750| 69 6f 6e 20 66 6f 72 20 | 6b 65 79 20 63 6f 6d 70 |ion for |key comp|
|00003760| 61 72 69 73 6f 6e 3a 0d | 72 65 74 75 72 6e 20 74 |arison:.|return t|
|00003770| 68 65 20 76 61 6c 75 65 | 20 6f 66 20 74 68 65 20 |he value| of the |
|00003780| 6e 6f 64 65 20 61 73 73 | 6f 63 69 61 74 65 64 20 |node ass|ociated |
|00003790| 77 69 74 68 20 74 68 65 | 20 6b 65 79 0d 6f 72 20 |with the| key.or |
|000037a0| 6e 69 6c 20 77 68 65 6e | 20 69 74 20 69 73 20 6e |nil when| it is n|
|000037b0| 6f 74 20 66 6f 75 6e 64 | 23 14 20 ae 00 00 03 00 |ot found|#. .....|
|000037c0| 26 01 4e ad 10 88 48 e6 | 87 30 24 42 2e 01 b9 ca |&.N...H.|.0$B....|
|000037d0| 67 12 42 a6 2d 0a 78 08 | 4e ad 0b d4 4e ad 0d b0 |g.B.-.x.|N...N...|
|000037e0| 2a 00 60 02 2a 0c 2d 3c | 00 00 00 00 2d 2e 00 04 |*.`.*.-<|....-...|
|000037f0| 78 08 4e ad 0f 18 2d 08 | 22 07 20 16 78 08 4e b9 |x.N...-.|". .x.N.|
|00003800| 00 00 00 10 2e 00 26 4c | 2c 07 4e ad fd 1c 20 06 |......&L|,.N... .|
|00003810| 4e ad 16 4c 67 40 20 46 | 26 60 20 46 2c 10 2d 0b |N..Lg@ F|&` F,.-.|
|00003820| 24 05 22 3c 00 00 00 00 | 20 2e 00 08 78 10 4e b9 |$."<....| ...x.N.|
|00003830| 00 00 00 10 2a 00 b9 c5 | 67 0e 20 05 4e ad 16 0c |....*...|g. .N...|
|00003840| 4e ad 16 0c b9 c0 66 0c | 20 0c 2c 5f 4c ee 0c e0 |N.....f.| .,_L...|
|00003850| ff ec 4e 75 60 b4 20 0c | 5c 40 60 ee 60 ea 00 00 |..Nu`. .|\@`.`...|
|00003860| 00 00 fc 40 00 17 06 12 | 0c 13 14 20 34 00 02 02 |...@....|... 4...|
|00003870| 01 00 01 4e ad 10 9e 22 | 2e 00 04 20 16 20 6e 00 |...N..."|... . n.|
|00003880| 08 78 08 4e ad 0f e0 22 | 00 70 f8 4e ad 0f 58 57 |.x.N..."|.p.N..XW|
|00003890| c3 70 06 c0 03 d0 8c 2c | 5f 4e 75 00 00 00 00 00 |.p.....,|_Nu.....|
|000038a0| 14 0d 03 00 01 09 53 4f | 52 54 2d 50 52 45 44 0d |......SO|RT-PRED.|
|000038b0| 03 00 11 04 53 4f 52 54 | 8d 03 00 10 0e 4f 52 44 |....SORT|.....ORD|
|000038c0| 45 52 2d 46 55 4e 43 54 | 49 4f 4e 03 00 04 0d 03 |ER-FUNCT|ION.....|
|000038d0| 00 01 09 46 41 53 54 2d | 46 49 4e 44 09 a9 47 69 |...FAST-|FIND..Gi|
|000038e0| 76 65 6e 20 61 20 73 65 | 74 20 6f 66 20 6b 65 79 |ven a se|t of key|
|000038f0| 73 2c 20 61 20 62 69 6e | 61 72 79 20 74 72 65 65 |s, a bin|ary tree|
|00003900| 20 72 6f 6f 74 20 61 6e | 64 20 61 6e 20 6f 72 64 | root an|d an ord|
|00003910| 65 72 2d 66 75 6e 63 74 | 69 6f 6e 2e 0d 53 6f 72 |er-funct|ion..Sor|
|00003920| 74 20 74 68 65 20 6b 65 | 79 73 20 75 73 69 6e 67 |t the ke|ys using|
|00003930| 20 74 68 65 20 6f 72 64 | 65 72 20 66 75 6e 63 74 | the ord|er funct|
|00003940| 69 6f 6e 2e 20 52 65 74 | 75 72 6e 20 74 20 69 66 |ion. Ret|urn t if|
|00003950| 20 61 6c 6c 0d 6f 66 20 | 74 68 65 20 6b 65 79 73 | all.of |the keys|
|00003960| 20 61 72 65 20 69 6e 20 | 74 68 65 20 74 72 65 65 | are in |the tree|
|00003970| 2c 20 6f 74 68 65 72 77 | 69 73 65 20 72 65 74 75 |, otherw|ise retu|
|00003980| 72 6e 20 6e 69 6c 2e 23 | 14 20 fa 00 00 03 00 26 |rn nil.#|. .....&|
|00003990| 01 4e ad 10 88 48 e6 c7 | 30 2a 02 26 45 2c 0c 2e |.N...H..|0*.&E,..|
|000039a0| 0c 24 4c 22 05 70 f8 78 | 08 4e b9 00 00 00 10 2a |.$L".p.x|.N.....*|
|000039b0| 00 b9 c5 67 04 26 45 60 | ea 2a 0b 20 05 4e ad 16 |...g.&E`|.*. .N..|
|000039c0| 0c 4e ad 16 0a 2c 00 20 | 05 4e ad 16 0a 4e ad 16 |.N...,. |.N...N..|
|000039d0| 0a 2e 00 22 06 20 2e 00 | 04 78 08 4e b9 00 00 00 |...". ..|.x.N....|
|000039e0| 10 72 20 20 06 78 08 4e | b9 00 00 00 10 24 40 20 |.r  .x.N|.....$@ |
|000039f0| 06 78 04 4e b9 00 00 00 | 10 b9 c0 67 22 74 08 22 |.x.N....|...g"t."|
|00003a00| 07 20 0c 78 0c 4e b9 00 | 00 00 10 74 00 22 07 20 |. .x.N..|...t.". |
|00003a10| 0c 78 0c 4e b9 00 00 00 | 10 20 45 2a 10 60 46 22 |.x.N....|. E*.`F"|
|00003a20| 05 70 08 78 08 4e b9 00 | 00 00 10 2a 00 2d 0a 2d |.p.x.N..|...*.-.-|
|00003a30| 06 2d 3c 00 00 00 00 2d | 2d fe f8 2d 3c 00 00 00 |.-<....-|-..-<...|
|00003a40| 00 2d 2d fe f8 2d 3c 00 | 00 00 00 24 0c 5c 42 22 |.--..-<.|...$.\B"|
|00003a50| 3c 00 00 00 00 20 0c 5c | 40 78 28 4e b9 00 00 00 |<.... .\|@x(N....|
|00003a60| 10 20 45 2a 10 20 05 2c | 5f 4c ee 0c e0 ff ec 4e |. E*. .,|_L.....N|
|00003a70| 75 00 00 00 00 fc 40 00 | 0a 06 05 05 05 06 09 07 |u.....@.|........|
|00003a80| 09 06 06 19 0d 03 00 4f | 03 00 46 03 00 2c 03 00 |.......O|..F..,..|
|00003a90| 0a 03 00 31 03 00 31 03 | 00 4f 03 00 42 03 00 43 |...1..1.|.O..B..C|
|00003aa0| 03 00 44 03 00 45 03 00 | 46 8d 03 00 01 13 44 45 |..D..E..|F.....DE|
|00003ab0| 4c 45 54 45 2d 45 58 54 | 52 45 4d 45 2d 4c 45 46 |LETE-EXT|REME-LEF|
|00003ac0| 54 09 ff 01 00 44 65 6c | 65 74 65 20 74 68 65 20 |T....Del|ete the |
|00003ad0| 70 61 72 65 6e 74 20 6e | 6f 64 65 2e 20 0d 46 69 |parent n|ode. .Fi|
|00003ae0| 72 73 74 2d 72 69 67 68 | 74 20 3d 20 28 62 74 72 |rst-righ|t = (btr|
|00003af0| 65 65 2d 72 69 67 68 74 | 20 70 61 72 65 6e 74 2d |ee-right| parent-|
|00003b00| 6e 6f 64 65 29 2e 0d 61 | 6e 64 20 70 61 74 68 20 |node)..a|nd path |
|00003b10| 69 73 20 61 20 72 69 67 | 68 74 20 74 75 72 6e 20 |is a rig|ht turn |
|00003b20| 66 72 6f 6d 20 74 68 65 | 20 70 61 74 68 20 74 6f |from the| path to|
|00003b30| 20 74 68 65 20 70 61 72 | 65 6e 74 20 6e 6f 64 65 | the par|ent node|
|00003b40| 2e 0d 43 6f 70 79 20 74 | 68 65 20 6b 65 79 73 20 |..Copy t|he keys |
|00003b50| 61 6e 64 20 76 61 6c 20 | 6f 66 20 65 78 74 72 65 |and val |of extre|
|00003b60| 6d 65 20 6c 65 66 74 20 | 6e 6f 64 65 20 6f 66 20 |me left |node of |
|00003b70| 66 69 72 73 74 2d 72 69 | 67 68 74 0d 69 6e 74 6f |first-ri|ght.into|
|00003b80| 20 74 68 65 20 70 61 72 | 65 6e 74 20 6e 6f 64 65 | the par|ent node|
|00003b90| 20 61 6e 64 20 72 65 6d | 6f 76 65 20 74 68 65 20 | and rem|ove the |
|00003ba0| 65 78 74 72 65 6d 65 2d | 6c 65 66 74 20 6e 6f 64 |extreme-|left nod|
|00003bb0| 65 2c 20 6d 6f 64 69 66 | 79 69 6e 67 20 74 68 65 |e, modif|ying the|
|00003bc0| 20 74 72 65 65 23 14 20 | ac 00 00 03 00 26 01 4e | tree#. |.....&.N|
|00003bd0| ad 10 88 48 e6 c4 00 2a | 02 72 20 20 16 78 08 4e |...H...*|.r  .x.N|
|00003be0| b9 00 00 00 10 2d 00 2d | 2e 00 04 2d 2e 00 0c 2d |.....-.-|...-...-|
|00003bf0| 3c 00 00 00 00 24 0c 5c | 42 22 3c 00 00 00 00 20 |<....$.\|B"<.... |
|00003c00| 0c 5c 40 78 18 4e b9 00 | 00 00 10 b9 d6 67 48 2d |.\@x.N..|.....gH-|
|00003c10| 16 2d 2e 00 08 2d 3a ff | da 2d 2d fe f8 2d 3a ff |.-...-:.|.--..-:.|
|00003c20| dc 2d 2d fe f8 2d 3c 00 | 00 00 00 24 0c 5c 42 22 |.--..-<.|...$.\B"|
|00003c30| 3c 00 00 00 00 20 0c 5c | 40 78 28 4e b9 00 00 00 |<.... .\|@x(N....|
|00003c40| 10 20 05 4e ad 16 0c 22 | 00 70 08 74 00 78 0c 4e |. .N..."|.p.t.x.N|
|00003c50| b9 00 00 00 10 60 04 20 | 45 2a 10 20 05 2c 5f 2a |.....`. |E*. .,_*|
|00003c60| 2e ff fc 4e 75 00 00 00 | 00 84 40 00 0a 0a 06 05 |...Nu...|..@.....|
|00003c70| 10 06 05 08 09 03 00 2c | 03 00 43 03 00 44 03 00 |.......,|..C..D..|
|00003c80| 46 03 00 42 03 00 45 03 | 00 46 03 00 31 8d 03 00 |F..B..E.|.F..1...|
|00003c90| 01 11 44 45 4c 45 54 45 | 2d 52 49 47 48 54 2d 4e |..DELETE|-RIGHT-N|
|00003ca0| 4f 44 45 09 ff 01 0d 44 | 65 6c 65 74 65 20 74 68 |ODE....D|elete th|
|00003cb0| 65 20 70 61 72 65 6e 74 | 20 6e 6f 64 65 20 77 68 |e parent| node wh|
|00003cc0| 65 72 65 20 66 69 72 73 | 74 2d 72 69 67 68 74 20 |ere firs|t-right |
|00003cd0| 3d 20 28 62 74 72 65 65 | 2d 72 69 67 68 74 20 70 |= (btree|-right p|
|00003ce0| 61 72 65 6e 74 2d 6e 6f | 64 65 29 0d 61 6e 64 20 |arent-no|de).and |
|00003cf0| 28 62 74 72 65 65 2d 6c | 65 66 74 20 66 69 72 73 |(btree-l|eft firs|
|00003d00| 74 2d 72 69 67 68 74 29 | 20 3d 20 6e 69 6c 2e 0d |t-right)| = nil..|
|00003d10| 50 61 74 68 20 69 73 20 | 61 20 72 69 67 68 74 20 |Path is |a right |
|00003d20| 74 75 72 6e 20 66 72 6f | 6d 20 74 68 65 20 70 61 |turn fro|m the pa|
|00003d30| 74 68 20 74 6f 20 74 68 | 65 20 70 61 72 65 6e 74 |th to th|e parent|
|00003d40| 20 6e 6f 64 65 2e 0d 43 | 6f 70 79 20 74 68 65 20 | node..C|opy the |
|00003d50| 6b 65 79 73 20 61 6e 64 | 20 76 61 6c 20 6f 66 20 |keys and| val of |
|00003d60| 66 69 72 73 74 2d 72 69 | 67 68 74 0d 69 6e 74 6f |first-ri|ght.into|
|00003d70| 20 74 68 65 20 70 61 72 | 65 6e 74 20 6e 6f 64 65 | the par|ent node|
|00003d80| 20 61 6e 64 20 72 65 6d | 6f 76 65 20 74 68 65 20 | and rem|ove the |
|00003d90| 66 69 72 73 74 2d 72 69 | 67 68 74 20 6e 6f 64 65 |first-ri|ght node|
|00003da0| 2c 20 6d 6f 64 69 66 79 | 69 6e 67 20 74 68 65 20 |, modify|ing the |
|00003db0| 74 72 65 65 23 14 20 84 | 00 00 01 00 26 01 4e ad |tree#. .|....&.N.|
|00003dc0| 10 14 48 e6 07 20 2a 00 | 2d 0c 20 05 4e ad 16 0c |..H.. *.|-. .N...|
|00003dd0| 4e ad 16 0a 24 40 2e 0c | 2c 16 2e 0a 22 05 70 08 |N...$@..|,...".p.|
|00003de0| 78 08 4e b9 00 00 00 10 | 2a 00 72 20 20 07 78 08 |x.N.....|*.r  .x.|
|00003df0| 4e b9 00 00 00 10 2c 00 | 24 46 20 06 4e ad 16 0a |N.....,.|$F .N...|
|00003e00| b9 c0 66 16 24 05 22 07 | 20 06 4c ee 04 e0 00 04 |..f.$.".| .L.....|
|00003e10| 78 0c 2c 5f 4e f9 00 00 | 00 10 24 05 22 07 20 06 |x.,_N...|..$.". .|
|00003e20| 4c ee 04 e0 00 04 78 0c | 2c 5f 4e f9 00 00 00 10 |L.....x.|,_N.....|
|00003e30| 00 00 00 00 f4 40 00 02 | 0b 12 07 13 03 00 4f 03 |.....@..|......O.|
|00003e40| 00 2c 03 00 56 03 00 55 | 8d 03 00 01 14 44 45 4c |.,..V..U|.....DEL|
|00003e50| 45 54 45 2d 46 49 52 53 | 54 2d 47 52 45 41 54 45 |ETE-FIRS|T-GREATE|
|00003e60| 52 09 45 44 65 6c 65 74 | 65 20 74 68 65 20 66 69 |R.EDelet|e the fi|
|00003e70| 72 73 74 20 6e 6f 64 65 | 20 77 68 69 63 68 20 69 |rst node| which i|
|00003e80| 73 20 67 72 65 61 74 65 | 72 20 74 68 61 6e 20 74 |s greate|r than t|
|00003e90| 68 65 20 6c 61 73 74 20 | 6e 6f 64 65 20 6f 6e 20 |he last |node on |
|00003ea0| 74 68 65 20 70 61 74 68 | 23 14 20 ff 02 8a 00 00 |the path|#. .....|
|00003eb0| 02 02 22 01 22 7c 00 00 | 00 00 4e ad 0f 04 00 08 |.."."|..|..N.....|
|00003ec0| 00 08 48 e6 07 30 26 7c | 00 00 00 10 24 6e 00 28 |..H..0&||....$n.(|
|00003ed0| 2a 2e 00 24 b9 ee 00 1c | 66 0e 20 7c 00 00 00 00 |*..$....|f. |....|
|00003ee0| 4e ad 0e 48 2d 48 00 20 | 2e 0c 2d 0c 2c 0c 2d 0c |N..H-H. |..-.,.-.|
|00003ef0| 2d 0c b9 c5 67 2c 20 05 | 4e ad 16 0c 2e 00 b9 c0 |-...g, .|N.......|
|00003f00| 67 20 20 07 4e ad 16 0c | 2d 40 00 08 b9 c0 66 12 |g  .N...|-@....f.|
|00003f10| 20 07 4e ad 16 2a 4e ad | 16 0c 2d 40 00 08 20 45 | .N..*N.|..-@.. E|
|00003f20| 2a 10 4e ad fd 1c b9 c5 | 66 20 2d 0c 2d 0a 78 08 |*.N.....|f -.-.x.|
|00003f30| 4e ad 0b d4 22 00 20 05 | 4e ad 0f 44 2a 00 20 05 |N...". .|N..D*. .|
|00003f40| 2c 5f 4c ee 0c e0 ff d4 | 4e 75 20 05 4e ad 16 0c |,_L.....|Nu .N...|
|00003f50| 2e 00 20 07 4e ad 16 0a | 2c 00 20 07 4e ad 16 0c |.. .N...|,. .N...|
|00003f60| 2d 40 00 08 20 06 4e ad | 16 2a 4e ad 16 0c 2c 80 |-@.. .N.|.*N...,.|
|00003f70| 22 0a 20 16 20 6e 00 2c | 78 08 4e ad 0f e0 2d 00 |". . n.,|x.N...-.|
|00003f80| 22 16 70 00 78 08 4e 93 | b9 c0 67 04 20 05 60 b0 |".p.x.N.|..g. .`.|
|00003f90| 22 16 70 f8 78 08 4e 93 | b9 c0 67 00 00 ac 20 06 |".p.x.N.|..g... .|
|00003fa0| 78 04 4e b9 00 00 00 10 | b9 c0 66 36 b9 ee 00 28 |x.N.....|..f6...(|
|00003fb0| 66 4c 22 2e 00 0c 70 08 | 78 08 4e 93 b9 c0 67 3e |fL"...p.|x.N...g>|
|00003fc0| 20 06 78 04 4e b9 00 00 | 00 10 22 0a 20 6e 00 30 | .x.N...|..". n.0|
|00003fd0| 78 08 4e ad 0f e0 22 00 | 70 f8 78 08 4e 93 b9 c0 |x.N...".|p.x.N...|
|00003fe0| 67 1c 2d 0c 2d 0a 76 f8 | 2d 03 78 0c 4e ad 0b d4 |g.-.-.v.|-.x.N...|
|00003ff0| 22 00 20 05 4e ad 0f 44 | 2a 00 60 00 ff 44 20 06 |". .N..D|*.`..D .|
|00004000| 4e ad 16 0a 2c 00 b9 c0 | 67 26 74 00 22 07 70 f8 |N...,...|g&t.".p.|
|00004010| 78 0c 4e b9 00 00 00 10 | 42 a6 2d 06 78 08 4e ad |x.N.....|B.-.x.N.|
|00004020| 0b d4 22 00 20 05 4e ad | 0f 44 2a 00 60 00 00 ea |..". .N.|.D*.`...|
|00004030| 2d 0c 2d 0a 78 08 4e ad | 0b d4 22 00 20 05 4e ad |-.-.x.N.|..". .N.|
|00004040| 0f 44 2a 00 60 00 fe fa | 22 16 70 08 78 08 4e 93 |.D*.`...|".p.x.N.|
|00004050| b9 c0 67 00 00 c4 22 2e | 00 0c 70 08 78 08 4e 93 |..g...".|..p.x.N.|
|00004060| b9 c0 66 0e 20 06 78 04 | 4e b9 00 00 00 10 b9 c0 |..f. .x.|N.......|
|00004070| 67 54 24 0a 22 05 20 2e | 00 30 78 0c 4e b9 00 00 |gT$.". .|.0x.N...|
|00004080| 00 10 2d 40 00 08 b9 c0 | 67 20 2a 2e 00 08 20 05 |..-@....|g *... .|
|00004090| 4e ad 16 0c 2e 00 20 07 | 4e ad 16 0a 2c 00 20 07 |N..... .|N...,. .|
|000040a0| 4e ad 16 0c 2d 40 00 0c | 60 6e 2d 0c 2d 0a 76 08 |N...-@..|`n-.-.v.|
|000040b0| 2d 03 78 0c 4e ad 0b d4 | 22 00 20 05 4e ad 0f 44 |-.x.N...|". .N..D|
|000040c0| 2a 00 60 00 fe 7c 72 20 | 20 06 78 08 4e b9 00 00 |*.`..|r | .x.N...|
|000040d0| 00 10 2c 00 b9 c0 67 24 | 74 00 22 07 70 08 78 0c |..,...g$|t.".p.x.|
|000040e0| 4e b9 00 00 00 10 42 a6 | 2d 06 78 08 4e ad 0b d4 |N.....B.|-.x.N...|
|000040f0| 22 00 20 05 4e ad 0f 44 | 2a 00 60 1c 2d 0c 2d 0a |". .N..D|*.`.-.-.|
|00004100| 76 08 2d 03 78 0c 4e ad | 0b d4 22 00 20 05 4e ad |v.-.x.N.|..". .N.|
|00004110| 0f 44 2a 00 60 00 fe 2a | 58 4e 60 00 fe 06 20 0c |.D*.`..*|XN`... .|
|00004120| 60 00 fe 1e 00 00 00 00 | fc e6 00 00 21 0a 28 0a |`.......|....!.(.|
|00004130| 2b 27 11 00 e4 0a 09 01 | 1e 20 02 03 00 54 8d 03 |+'......|. ...T..|
|00004140| 00 10 07 44 45 53 43 45 | 4e 44 03 00 19 03 00 20 |...DESCE|ND..... |
|00004150| 03 00 0a 03 00 0c 03 00 | 31 03 00 0a 03 00 53 03 |........|1.....S.|
|00004160| 00 2c 03 00 31 03 00 04 | 09 29 46 69 6e 64 20 74 |.,..1...|.)Find t|
|00004170| 68 65 20 6b 65 79 20 73 | 74 61 72 74 69 6e 67 20 |he key s|tarting |
|00004180| 77 69 74 68 20 74 68 65 | 20 70 61 74 68 20 70 61 |with the| path pa|
|00004190| 74 68 2e 23 14 20 ee 00 | 00 02 02 22 01 22 7c 00 |th.#. ..|..."."|.|
|000041a0| 00 00 00 4e ad 0f 04 00 | 08 00 04 48 e6 07 30 26 |...N....|...H..0&|
|000041b0| 6e 00 20 b9 ee 00 14 66 | 0e 20 7c 00 00 00 00 4e |n. ....f|. |....N|
|000041c0| ad 0e 48 2d 48 00 18 2a | 0c 24 4c 2a 2e 00 1c 20 |..H-H..*|.$L*... |
|000041d0| 05 4e ad 16 2a 4e ad 16 | 0c 24 40 22 0b 20 0a 20 |.N..*N..|.$@". . |
|000041e0| 6e 00 18 78 08 4e ad 0f | e0 2e 00 22 07 70 00 78 |n..x.N..|...".p.x|
|000041f0| 08 4e b9 00 00 00 10 b9 | c0 67 0a 20 05 4c de 0c |.N......|.g. .L..|
|00004200| e0 2c 5f 4e 75 22 07 70 | f8 78 08 4e b9 00 00 00 |.,_Nu".p|.x.N....|
|00004210| 10 b9 c0 67 24 20 05 78 | 04 4e b9 00 00 00 10 b9 |...g$ .x|.N......|
|00004220| c0 67 04 20 0c 60 d6 20 | 05 4e ad 16 0a 2a 00 b9 |.g. .`. |.N...*..|
|00004230| c0 67 02 60 3a 20 05 60 | c4 22 07 70 08 78 08 4e |.g.`: .`|.".p.x.N|
|00004240| b9 00 00 00 10 b9 c0 67 | 26 20 05 78 04 4e b9 00 |.......g|& .x.N..|
|00004250| 00 00 10 b9 c0 67 02 60 | ca 72 20 20 05 78 08 4e |.....g.`|.r  .x.N|
|00004260| b9 00 00 00 10 2a 00 b9 | c0 67 02 60 02 60 b4 60 |.....*..|.g.`.`.`|
|00004270| 00 ff 5e 60 ae 00 00 00 | 00 fc e4 00 0a 09 07 13 |..^`....|........|
|00004280| 07 0d 1c 0e 01 1e 20 01 | 03 00 54 03 00 20 03 00 |...... .|..T.. ..|
|00004290| 19 03 00 19 03 00 0a 03 | 00 19 03 00 0a 03 00 2c |........|.......,|
|000042a0| 8d 03 00 01 0a 51 55 49 | 43 4b 2d 50 41 54 48 09 |.....QUI|CK-PATH.|
|000042b0| 71 55 73 65 73 20 74 68 | 65 20 6d 69 6e 20 61 6e |qUses th|e min an|
|000042c0| 64 20 6d 61 78 20 6c 69 | 6e 6b 73 20 74 6f 20 66 |d max li|nks to f|
|000042d0| 69 6e 64 20 61 20 70 61 | 74 68 20 28 69 66 20 69 |ind a pa|th (if i|
|000042e0| 74 20 65 78 69 73 74 73 | 29 20 74 6f 20 74 68 65 |t exists|) to the|
|000042f0| 20 6e 6f 64 65 20 77 69 | 74 68 20 6b 65 79 2c 0d | node wi|th key,.|
|00004300| 73 74 61 72 74 69 6e 67 | 20 77 69 74 68 20 74 68 |starting| with th|
|00004310| 65 20 70 61 74 68 20 61 | 74 20 74 68 65 20 72 6f |e path a|t the ro|
|00004320| 6f 74 23 14 20 30 00 00 | 01 00 00 01 4e ad 10 2a |ot#. 0..|....N..*|
|00004330| b9 d6 67 14 20 16 78 04 | 4e b9 00 00 00 10 4e ad |..g. .x.|N.....N.|
|00004340| 16 0c 4e ad 16 0a 60 02 | 20 0c 2c 5f 4e 75 00 00 |..N...`.| .,_Nu..|
|00004350| 00 00 00 00 0a 07 0d 03 | 00 11 04 4c 41 53 54 03 |........|...LAST.|
|00004360| 00 0f 09 2d 47 69 76 65 | 6e 20 61 20 70 61 74 68 |...-Give|n a path|
|00004370| 2c 20 66 69 6e 64 73 20 | 74 68 65 20 72 6f 6f 74 |, finds |the root|
|00004380| 20 6e 6f 64 65 20 6f 66 | 20 74 68 65 20 70 61 74 | node of| the pat|
|00004390| 68 23 14 20 68 00 00 03 | 00 22 01 4e ad 10 9e 2d |h#. h...|.".N...-|
|000043a0| 05 2d 0c 2d 0c 2a 2e 00 | 10 4e ad fd 1c 20 05 4e |.-.-.*..|.N... .N|
|000043b0| ad 16 4c 67 36 20 45 2c | a0 20 45 2a 10 2d 16 24 |..Lg6 E,|. E*.-.$|
|000043c0| 2e 00 18 22 3c 00 00 00 | 00 20 2e 00 10 78 10 4e |..."<...|. ...x.N|
|000043d0| b9 00 00 00 10 2d 40 00 | 04 b9 ee 00 04 66 0a 20 |.....-@.|.....f. |
|000043e0| 0c 2c 5f 2a 2e ff f0 4e | 75 60 be 20 0c 5c 40 60 |.,_*...N|u`. .\@`|
|000043f0| f0 60 ec 00 00 00 00 84 | 43 00 11 06 15 03 00 54 |.`......|C......T|
|00004400| 03 00 59 0d 03 00 01 09 | 52 4f 4f 54 2d 46 49 4e |..Y.....|ROOT-FIN|
|00004410| 44 09 44 44 65 74 65 72 | 6d 69 6e 65 73 20 77 68 |D.DDeter|mines wh|
|00004420| 65 74 68 65 72 20 61 6c | 6c 20 6b 65 79 73 20 61 |ether al|l keys a|
|00004430| 72 65 20 69 6e 20 74 68 | 65 20 72 6f 6f 74 65 64 |re in th|e rooted|
|00004440| 20 74 72 65 65 2c 20 75 | 73 69 6e 67 20 71 75 69 | tree, u|sing qui|
|00004450| 63 6b 20 70 61 74 68 23 | 14 20 bc 00 00 03 00 22 |ck path#|. ....."|
|00004460| 01 4e ad 10 9e 2d 05 b9 | ee 00 0c 67 14 42 a6 2d |.N...-..|...g.B.-|
|00004470| 2e 00 10 78 08 4e ad 0b | d4 4e ad 0d b0 2d 00 60 |...x.N..|.N...-.`|
|00004480| 02 2d 0c 2d 0c 20 2e 00 | 04 4e ad 16 0c 2d 00 2d |.-.-. ..|.N...-.-|
|00004490| 0c 2a 2e 00 18 4e ad fd | 1c 20 05 4e ad 16 4c 67 |.*...N..|. .N..Lg|
|000044a0| 62 20 45 2c a0 20 45 2a | 10 74 00 22 2e 00 04 70 |b E,. E*|.t."...p|
|000044b0| 00 78 0c 4e b9 00 00 00 | 10 2d 16 24 2e 00 10 22 |.x.N....|.-.$..."|
|000044c0| 3c 00 00 00 00 20 2e 00 | 18 78 10 4e b9 00 00 00 |<.... ..|.x.N....|
|000044d0| 10 2d 40 00 08 b9 ee 00 | 08 67 1c 20 2e 00 08 4e |.-@.....|.g. ...N|
|000044e0| ad 16 0c 4e ad 16 0a 22 | 00 20 16 78 08 4e b9 00 |...N..."|. .x.N..|
|000044f0| 00 00 10 b9 c0 67 0a 20 | 0c 2c 5f 2a 2e ff f0 4e |.....g. |.,_*...N|
|00004500| 75 60 92 20 0c 5c 40 60 | f0 60 ec 00 00 00 00 84 |u`. .\@`|.`......|
|00004510| 43 00 0e 11 06 06 2a 03 | 00 31 03 00 54 03 00 04 |C.....*.|.1..T...|
|00004520| 03 00 19 0d 03 00 01 09 | 53 4c 4f 57 2d 46 49 4e |........|SLOW-FIN|
|00004530| 44 12 23 14 20 ff 01 36 | 00 00 01 00 22 01 4e ad |D.#. ..6|....".N.|
|00004540| 10 2a 48 e6 07 30 26 7c | 00 00 00 10 b9 ee 00 14 |.*H..0&||........|
|00004550| 67 00 01 08 2a 2e 00 14 | 24 4c 2c 0c 2e 0c 2d 0c |g...*...|$L,...-.|
|00004560| 4e ad fd 1c b9 c5 67 00 | 00 e6 20 05 4e ad 16 0c |N.....g.|.. .N...|
|00004570| 24 40 20 0a 4e ad 16 0c | 2e 00 20 0a 4e ad 16 0a |$@ .N...|.. .N...|
|00004580| 24 40 20 0a 78 04 4e b9 | 00 00 00 10 b9 c0 67 30 |$@ .x.N.|......g0|
|00004590| 22 07 70 08 78 08 4e 93 | b9 c0 67 08 20 45 2a 10 |".p.x.N.|..g. E*.|
|000045a0| 60 00 00 a8 20 05 4e ad | 16 0c 22 00 70 08 74 00 |`... .N.|..".p.t.|
|000045b0| 78 0c 4e b9 00 00 00 10 | 2c 85 2a 0c 60 00 00 8c |x.N.....|,.*.`...|
|000045c0| 22 07 70 f0 78 08 4e 93 | b9 c0 67 1c 22 05 70 08 |".p.x.N.|..g.".p.|
|000045d0| 78 08 4e b9 00 00 00 10 | 2c 00 b9 c6 67 04 2a 06 |x.N.....|,...g.*.|
|000045e0| 60 68 20 45 2a 10 60 62 | 22 07 70 08 78 08 4e 93 |`h E*.`b|".p.x.N.|
|000045f0| b9 c0 67 06 20 45 2a 10 | 60 50 22 07 70 f8 78 08 |..g. E*.|`P".p.x.|
|00004600| 4e 93 b9 c0 67 1a 20 05 | 4e ad 16 0c 22 00 70 f0 |N...g. .|N...".p.|
|00004610| 74 00 78 0c 4e b9 00 00 | 00 10 2c 85 2a 0c 60 2a |t.x.N...|..,.*.`*|
|00004620| 22 05 70 f8 78 08 4e b9 | 00 00 00 10 2c 00 b9 c6 |".p.x.N.|....,...|
|00004630| 67 04 2a 06 60 14 20 05 | 4e ad 16 0c 22 00 70 f8 |g.*.`. .|N...".p.|
|00004640| 74 00 78 0c 4e b9 00 00 | 00 10 60 00 ff 14 20 16 |t.x.N...|..`... .|
|00004650| 2c 5f 4c ee 0c e0 ff e8 | 4e 75 20 0c 60 f2 00 00 |,_L.....|Nu .`...|
|00004660| 00 00 fc 41 78 00 0c 0f | 09 21 10 16 20 05 03 00 |...Ax...|.!.. ...|
|00004670| 19 03 00 0a 03 00 31 03 | 00 4f 03 00 31 03 00 4f |......1.|.O..1..O|
|00004680| 03 00 31 03 00 0d 09 ff | 01 12 47 65 74 73 20 74 |..1.....|..Gets t|
|00004690| 68 65 20 6e 65 78 74 20 | 6e 6f 64 65 20 6e 6f 74 |he next |node not|
|000046a0| 20 61 6c 72 65 61 64 79 | 20 76 69 73 69 74 65 64 | already| visited|
|000046b0| 20 61 6c 6f 6e 67 20 74 | 68 65 20 73 74 61 72 74 | along t|he start|
|000046c0| 2d 70 61 74 68 2e 0d 54 | 68 65 20 66 6f 6c 6c 6f |-path..T|he follo|
|000046d0| 77 69 6e 67 20 70 72 69 | 6e 74 73 20 65 76 65 72 |wing pri|nts ever|
|000046e0| 79 20 6e 6f 64 65 20 6f | 66 20 74 68 65 20 74 72 |y node o|f the tr|
|000046f0| 65 65 20 69 6e 20 61 73 | 63 65 6e 64 69 6e 67 20 |ee in as|cending |
|00004700| 6f 72 64 65 72 0d 28 6c | 6f 6f 70 20 77 69 74 68 |order.(l|oop with|
|00004710| 20 70 61 74 68 20 3d 20 | 28 72 6f 6f 74 2d 70 61 | path = |(root-pa|
|00004720| 74 68 20 74 72 65 65 29 | 0d 20 20 20 20 20 20 64 |th tree)|.      d|
|00004730| 6f 20 28 73 65 74 71 20 | 70 61 74 68 20 28 67 65 |o (setq |path (ge|
|00004740| 74 2d 6e 65 78 74 2d 6e | 6f 64 65 20 70 61 74 68 |t-next-n|ode path|
|00004750| 29 29 0d 20 20 20 20 20 | 20 77 68 69 6c 65 20 70 |)).     | while p|
|00004760| 61 74 68 0d 20 20 20 20 | 20 20 64 6f 20 28 70 72 |ath.    |  do (pr|
|00004770| 69 6e 74 20 28 62 74 72 | 65 65 2d 6b 65 79 20 28 |int (btr|ee-key (|
|00004780| 62 74 72 61 69 6c 2d 6e | 6f 64 65 20 28 66 69 72 |btrail-n|ode (fir|
|00004790| 73 74 20 70 61 74 68 29 | 29 29 29 29 23 14 20 c2 |st path)|))))#. .|
|000047a0| 00 00 01 02 22 01 22 7c | 00 00 00 00 4e ad 0f 04 |...."."||....N...|
|000047b0| 00 04 00 04 2d 05 b9 ee | 00 04 66 08 2d 7c 00 00 |....-...|..f.-|..|
|000047c0| 00 00 00 08 b9 ee 00 0c | 67 14 42 a6 2d 2e 00 10 |........|g.B.-...|
|000047d0| 78 08 4e ad 0b d4 4e ad | 0d b0 2a 00 60 02 2a 0c |x.N...N.|..*.`.*.|
|000047e0| 2d 0c 20 0c 4e ad 0d b0 | 2d 00 2d 16 20 05 78 04 |-. .N...|-.-. .x.|
|000047f0| 4e b9 00 00 00 10 2a 00 | b9 c5 67 48 20 05 4e ad |N.....*.|..gH .N.|
|00004800| 16 0c 4e ad 16 0a 2d 40 | 00 08 2d 16 20 2e 00 0c |..N...-@|..-. ...|
|00004810| 4e ad 16 2a 4e ad 16 0c | 2d 00 72 18 20 2e 00 10 |N..*N...|-.r. ...|
|00004820| 78 08 4e b9 00 00 00 10 | 22 1e 20 6e 00 18 78 08 |x.N.....|". n..x.|
|00004830| 4e ad 0f e0 4e ad 0d b0 | 2d 40 00 04 22 1e 4e ad |N...N...|-@..".N.|
|00004840| 16 86 60 a8 20 6e 00 04 | 20 10 2c 5f 2a 2e ff f0 |..`. n..| .,_*...|
|00004850| 4e 75 20 0c 60 f4 00 00 | 00 00 84 e3 00 19 19 1a |Nu .`...|........|
|00004860| 0b 01 1e 20 01 0d 03 00 | 10 07 47 45 54 2d 56 41 |... ....|..GET-VA|
|00004870| 4c 14 20 1c 00 00 02 01 | 08 00 4e ad 10 6e 2d 2e |L. .....|..N..n-.|
|00004880| 00 04 2d 2e 00 04 78 08 | 4e ad 0b d4 2c 5f 4e 75 |..-...x.|N...,_Nu|
|00004890| 03 00 0d 03 00 2c 0d 03 | 00 01 12 46 52 4f 4d 2d |.....,..|...FROM-|
|000048a0| 42 54 52 45 45 2d 54 4f | 2d 4c 49 53 54 09 59 54 |BTREE-TO|-LIST.YT|
|000048b0| 72 61 76 65 72 73 65 73 | 20 74 68 65 20 62 61 6c |raverses| the bal|
|000048c0| 61 6e 63 65 64 20 62 69 | 6e 61 72 79 20 74 72 65 |anced bi|nary tre|
|000048d0| 65 20 69 6e 20 6b 65 79 | 20 6f 72 64 65 72 2c 20 |e in key| order, |
|000048e0| 0d 63 6f 6c 6c 65 63 74 | 69 6e 67 20 28 66 75 6e |.collect|ing (fun|
|000048f0| 63 61 6c 6c 20 67 65 74 | 2d 76 61 6c 20 20 6b 65 |call get|-val  ke|
|00004900| 79 20 76 61 6c 75 65 29 | 23 14 20 76 00 00 03 00 |y value)|#. v....|
|00004910| 00 01 4e ad 10 9e 20 2e | 00 08 4e ad 16 0c 4e ad |..N... .|..N...N.|
|00004920| 16 0a b0 ae 00 04 66 48 | 20 2e 00 08 4e ad 16 0c |......fH| ...N...|
|00004930| 2d 00 20 2e 00 08 4e ad | 16 0a b0 ae 00 04 66 04 |-. ...N.|......f.|
|00004940| 70 f8 60 20 72 20 20 2e | 00 08 78 08 4e b9 00 00 |p.` r  .|..x.N...|
|00004950| 00 10 b0 ae 00 04 66 04 | 70 08 60 08 78 00 4e b9 |......f.|p.`.x.N.|
|00004960| 00 00 00 10 22 1e 74 00 | 78 0c 4e b9 00 00 00 10 |....".t.|x.N.....|
|00004970| 20 2e 00 08 2c 5f 4e 75 | 00 00 00 00 00 00 06 06 | ...,_Nu|........|
|00004980| 09 1e 03 00 2c 03 00 40 | 03 00 31 0d 03 00 01 0b |....,..@|..1.....|
|00004990| 41 44 4a 55 53 54 2d 50 | 41 54 48 09 7b 61 64 6a |ADJUST-P|ATH.{adj|
|000049a0| 75 73 74 73 20 74 68 65 | 20 70 61 74 68 2c 20 73 |usts the| path, s|
|000049b0| 6f 20 74 68 61 74 20 69 | 66 20 77 2d 6e 6f 64 65 |o that i|f w-node|
|000049c0| 20 69 73 20 74 68 65 20 | 66 69 72 73 74 20 6e 6f | is the |first no|
|000049d0| 64 65 20 61 6c 6f 6e 67 | 20 74 68 65 20 70 61 74 |de along| the pat|
|000049e0| 68 2c 0d 77 2d 6e 6f 64 | 65 20 69 73 20 74 68 65 |h,.w-nod|e is the|
|000049f0| 20 61 70 70 72 6f 70 72 | 69 61 74 65 20 74 75 72 | appropr|iate tur|
|00004a00| 6e 20 66 72 6f 6d 20 69 | 74 73 20 70 61 72 65 6e |n from i|ts paren|
|00004a10| 74 20 79 2d 6e 6f 64 65 | 23 14 20 28 00 00 01 00 |t y-node|#. (....|
|00004a20| 00 01 4e ad 10 2a 20 16 | 78 04 4e b9 00 00 00 10 |..N..* .|x.N.....|
|00004a30| 20 16 78 04 2c 5f 4e f9 | 00 00 00 10 00 00 00 00 | .x.,_N.|........|
|00004a40| 00 02 06 05 8d 03 00 01 | 0d 46 49 58 2d 4c 45 46 |........|.FIX-LEF|
|00004a50| 54 2d 50 41 54 48 8d 03 | 00 01 0e 46 49 58 2d 52 |T-PATH..|...FIX-R|
|00004a60| 49 47 48 54 2d 50 41 54 | 48 8d 03 00 01 08 46 49 |IGHT-PAT|H.....FI|
|00004a70| 58 2d 50 41 54 48 09 45 | 46 69 78 65 73 20 74 68 |X-PATH.E|Fixes th|
|00004a80| 65 20 70 61 74 68 2c 20 | 61 64 6a 75 73 74 69 6e |e path, |adjustin|
|00004a90| 67 20 74 68 65 20 6d 69 | 6e 20 61 6e 64 20 6d 61 |g the mi|n and ma|
|00004aa0| 78 20 76 61 6c 75 65 73 | 20 66 6f 72 20 6c 65 66 |x values| for lef|
|00004ab0| 74 2f 72 69 67 68 74 20 | 74 75 72 6e 73 23 14 20 |t/right |turns#. |
|00004ac0| c4 00 00 01 00 26 01 4e | ad 10 14 2d 05 2a 00 b9 |.....&.N|...-.*..|
|00004ad0| c5 67 00 00 9a 20 05 4e | ad 16 0c 4e ad 16 0a 2d |.g... .N|...N...-|
|00004ae0| 00 20 05 4e ad 16 0c 2d | 00 2d 0c 4e ad fd 1c 20 |. .N...-|.-.N... |
|00004af0| 05 4e ad 16 30 b9 c0 67 | 4a 20 45 2a 10 20 05 4e |.N..0..g|J E*. .N|
|00004b00| ad 16 0c 2d 40 00 04 20 | 2e 00 04 4e ad 16 0c 22 |...-@.. |...N..."|
|00004b10| 00 70 f8 78 08 4e b9 00 | 00 00 10 b9 c0 67 24 20 |.p.x.N..|.....g$ |
|00004b20| 2e 00 04 4e ad 16 0a 2d | 00 20 2e 00 0c 78 04 4e |...N...-|. ...x.N|
|00004b30| b9 00 00 00 10 22 1e 74 | 00 78 0c 4e b9 00 00 00 |.....".t|.x.N....|
|00004b40| 10 60 a8 20 05 4e ad 16 | 0c 4e ad 16 0a 2c 80 2d |.`. .N..|.N...,.-|
|00004b50| 00 20 2e 00 04 4e ad 16 | 0a 78 04 4e b9 00 00 00 |. ...N..|.x.N....|
|00004b60| 10 22 1e 74 00 78 0c 4e | b9 00 00 00 10 20 0c 2c |.".t.x.N|..... .,|
|00004b70| 5f 2a 2e ff fc 4e 75 00 | 00 00 00 84 40 00 00 07 |_*...Nu.|....@...|
|00004b80| 06 10 06 0d 28 03 00 19 | 03 00 48 03 00 31 03 00 |....(...|..H..1..|
|00004b90| 48 03 00 31 03 00 5a 12 | 23 14 20 c4 00 00 01 00 |H..1..Z.|#. .....|
|00004ba0| 26 01 4e ad 10 14 2d 05 | 2a 00 b9 c5 67 00 00 9a |&.N...-.|*...g...|
|00004bb0| 20 05 4e ad 16 0c 4e ad | 16 0a 2d 00 2d 0c 2d 0c | .N...N.|..-.-.-.|
|00004bc0| 4e ad fd 1c 20 05 4e ad | 16 30 b9 c0 67 4a 20 45 |N... .N.|.0..gJ E|
|00004bd0| 2a 10 20 05 4e ad 16 0c | 2d 40 00 04 20 2e 00 04 |*. .N...|-@.. ...|
|00004be0| 4e ad 16 0c 22 00 70 08 | 78 08 4e b9 00 00 00 10 |N...".p.|x.N.....|
|00004bf0| b9 c0 67 24 20 2e 00 04 | 4e ad 16 0a 2d 00 20 2e |..g$ ...|N...-. .|
|00004c00| 00 0c 78 04 4e b9 00 00 | 00 10 22 1e 74 28 78 0c |..x.N...|..".t(x.|
|00004c10| 4e b9 00 00 00 10 60 a8 | 20 05 4e ad 16 0c 4e ad |N.....`.| .N...N.|
|00004c20| 16 0a 2c 80 2d 00 72 20 | 20 2e 00 04 78 08 4e b9 |..,.-.r | ...x.N.|
|00004c30| 00 00 00 10 78 04 4e b9 | 00 00 00 10 22 1e 74 28 |....x.N.|....".t(|
|00004c40| 78 0c 4e b9 00 00 00 10 | 20 0c 2c 5f 2a 2e ff fc |x.N.....| .,_*...|
|00004c50| 4e 75 00 00 00 00 84 40 | 00 07 06 04 0f 06 0d 25 |Nu.....@|.......%|
|00004c60| 03 00 19 03 00 47 03 00 | 31 03 00 2c 03 00 47 03 |.....G..|1..,..G.|
|00004c70| 00 31 03 00 5b 12 23 14 | 20 24 00 00 01 00 00 01 |.1..[.#.| $......|
|00004c80| 4e ad 10 2a 22 16 70 08 | 4e ad 0f 58 66 04 70 f8 |N..*".p.|N..Xf.p.|
|00004c90| 60 02 70 08 2c 5f 4e 75 | 00 00 00 00 00 0c 8d 03 |`.p.,_Nu|........|
|00004ca0| 00 01 07 52 45 56 2d 44 | 49 52 09 25 72 65 76 65 |...REV-D|IR.%reve|
|00004cb0| 72 73 65 73 20 74 68 65 | 20 64 69 72 65 63 74 69 |rses the| directi|
|00004cc0| 6f 6e 20 6c 65 66 74 20 | 3c 2d 3e 20 72 69 67 68 |on left |<-> righ|
|00004cd0| 74 23 14 20 5e 00 00 01 | 00 26 01 4e ad 10 14 2d |t#. ^...|.&.N...-|
|00004ce0| 05 2a 00 b9 c5 57 c3 70 | 06 c0 03 d0 8c b9 c0 66 |.*...W.p|.......f|
|00004cf0| 32 20 05 78 04 4e b9 00 | 00 00 10 b9 c0 67 22 20 |2 .x.N..|.....g" |
|00004d00| 05 4e ad 16 0a 78 04 61 | d2 b9 c0 67 14 72 20 20 |.N...x.a|...g.r  |
|00004d10| 05 78 08 4e b9 00 00 00 | 10 2a 1e 78 04 2c 5f 60 |.x.N....|.*.x.,_`|
|00004d20| ba 20 0c 2a 1e 58 4f 4e | 75 00 00 00 00 84 40 00 |. .*.XON|u.....@.|
|00004d30| 0a 0f 0e 8d 03 00 01 0f | 48 45 49 47 48 54 2d 42 |........|HEIGHT-B|
|00004d40| 41 4c 41 4e 43 45 44 03 | 00 2c 03 00 21 09 6e 52 |ALANCED.|.,..!.nR|
|00004d50| 65 74 75 72 6e 20 74 20 | 69 66 66 20 74 68 65 20 |eturn t |iff the |
|00004d60| 74 72 65 65 20 69 73 20 | 68 65 69 67 68 74 20 62 |tree is |height b|
|00004d70| 61 6c 61 6e 63 65 64 20 | 0d 54 68 61 74 20 69 73 |alanced |.That is|
|00004d80| 2c 20 74 68 65 20 68 65 | 69 67 68 74 73 20 6f 66 |, the he|ights of|
|00004d90| 20 74 68 65 20 6c 65 66 | 74 2f 72 69 67 68 74 20 | the lef|t/right |
|00004da0| 62 72 61 6e 63 68 65 73 | 20 64 69 66 66 65 72 20 |branches| differ |
|00004db0| 62 79 20 61 74 20 6d 6f | 73 74 20 31 2e 23 14 20 |by at mo|st 1.#. |
|00004dc0| e0 00 00 01 00 26 01 4e | ad 10 14 2d 0b 2d 05 26 |.....&.N|...-.-.&|
|00004dd0| 7c 00 00 00 08 2a 00 b9 | c5 57 c3 70 06 c0 03 d0 ||....*..|.W.p....|
|00004de0| 8c b9 c0 66 46 20 05 4e | ad 16 0a 78 04 4e b9 00 |...fF .N|...x.N..|
|00004df0| 00 00 10 2d 00 72 20 20 | 05 78 08 4e b9 00 00 00 |...-.r  |.x.N....|
|00004e00| 10 78 04 4e b9 00 00 00 | 10 2d 00 22 2e 00 04 20 |.x.N....|.-."... |
|00004e10| 16 4e ad 15 a8 78 04 4e | b9 00 00 00 10 22 00 70 |.N...x.N|.....".p|
|00004e20| 08 4e ad 15 6a 6d 0e 20 | 0c 5c 40 2c 5f 4c ee 08 |.N..jm. |.\@,_L..|
|00004e30| 20 ff f8 4e 75 20 05 78 | 04 4e b9 00 00 00 10 22 | ..Nu .x|.N....."|
|00004e40| 3c 00 00 00 00 20 13 78 | 08 4e b9 00 00 00 10 22 |<.... .x|.N....."|
|00004e50| 2e 00 04 20 13 78 08 4e | b9 00 00 00 10 22 3c 00 |... .x.N|....."<.|
|00004e60| 00 00 00 20 13 78 08 4e | b9 00 00 00 10 22 16 20 |... .x.N|.....". |
|00004e70| 13 78 08 4e b9 00 00 00 | 10 2d 00 20 13 78 04 4e |.x.N....|.-. .x.N|
|00004e80| b9 00 00 00 10 58 4e 20 | 0c 60 a0 00 00 00 00 8c |.....XN |.`......|
|00004e90| 40 00 00 05 06 06 05 03 | 07 05 03 11 0a 04 07 0f |@.......|........|
|00004ea0| 05 03 00 25 03 00 2e 03 | 00 2c 03 00 2e 0d 03 00 |...%....|.,......|
|00004eb0| 11 03 41 42 53 03 00 07 | 0d 03 00 01 04 4c 45 46 |..ABS...|.....LEF|
|00004ec0| 54 03 00 24 03 00 27 0d | 03 00 01 05 52 49 47 48 |T..$..'.|....RIGH|
|00004ed0| 54 03 00 24 03 00 27 03 | 00 2b 03 00 5e 12 23 14 |T..$..'.|.+..^.#.|
|00004ee0| 20 2e 00 00 02 00 00 01 | 4e ad 10 6e 72 20 20 16 | .......|N..nr  .|
|00004ef0| 78 08 4e b9 00 00 00 10 | b0 ae 00 04 66 04 70 f8 |x.N.....|....f.p.|
|00004f00| 60 02 70 08 2c 5f 4e 75 | 00 00 00 00 00 00 0a 06 |`.p.,_Nu|........|
|00004f10| 03 00 2c 0d 03 00 01 0b | 52 45 56 2d 42 41 4c 41 |..,.....|REV-BALA|
|00004f20| 4e 43 45 09 33 72 65 76 | 65 72 73 65 73 20 74 68 |NCE.3rev|erses th|
|00004f30| 65 20 64 69 72 65 63 74 | 69 6f 6e 20 6c 65 66 74 |e direct|ion left|
|00004f40| 2d 74 61 6c 6c 65 72 20 | 3c 2d 3e 20 72 69 67 68 |-taller |<-> righ|
|00004f50| 74 2d 74 61 6c 6c 65 72 | 23 14 20 2e 00 00 02 00 |t-taller|#. .....|
|00004f60| 00 01 4e ad 10 6e 72 20 | 20 16 78 08 4e b9 00 00 |..N..nr | .x.N...|
|00004f70| 00 10 b0 ae 00 04 66 04 | 70 08 60 02 70 f8 2c 5f |......f.|p.`.p.,_|
|00004f80| 4e 75 00 00 00 00 3d 00 | 0a 06 03 00 2c 8d 03 00 |Nu....=.|....,...|
|00004f90| 01 0a 54 4f 2d 42 41 4c | 41 4e 43 45 12 23 14 20 |..TO-BAL|ANCE.#. |
|00004fa0| ff 01 1e 00 00 01 00 26 | 01 4e ad 10 14 48 e6 07 |.......&|.N...H..|
|00004fb0| 30 26 7c 00 00 00 10 2c | 00 2d 06 2d 06 20 06 4e |0&|....,|.-.-. .N|
|00004fc0| ad 16 0c 2d 00 20 46 2c | 10 20 16 4e ad 16 0a 2a |...-. F,|. .N...*|
|00004fd0| 00 2e 0c 24 4c 72 30 20 | 05 78 08 4e 93 2d 00 4e |...$Lr0 |.x.N.-.N|
|00004fe0| ad fd 1c b9 c6 66 02 60 | 54 2e 05 2d 46 00 08 20 |.....f.`|T..-F.. |
|00004ff0| 06 4e ad 16 0c 2d 00 20 | 46 2c 10 2d 5e 00 04 20 |.N...-. |F,.-^.. |
|00005000| 2e 00 04 4e ad 16 0a 2a | 00 72 30 20 05 78 08 4e |...N...*|.r0 .x.N|
|00005010| 93 2c 80 b9 c6 67 0a 22 | 16 70 00 4e ad 0f 58 67 |.,...g."|.p.N..Xg|
|00005020| 02 60 1a 22 07 20 05 78 | 08 4e b9 00 00 00 10 22 |.`.". .x|.N....."|
|00005030| 05 74 30 78 0c 4e b9 00 | 00 00 10 60 a2 20 05 4e |.t0x.N..|...`. .N|
|00005040| ad 16 0a be 80 66 06 45 | f8 ff f8 60 04 45 f8 00 |.....f.E|...`.E..|
|00005050| 08 72 30 20 05 78 08 4e | 93 2c 80 22 16 20 0a 4e |.r0 .x.N|.,.". .N|
|00005060| ad 0f 58 67 22 72 30 20 | 05 78 08 4e 93 22 0a 4e |..Xg"r0 |.x.N.".N|
|00005070| ad 15 86 2d 00 74 30 22 | 05 20 16 78 0c 4e b9 00 |...-.t0"|. .x.N..|
|00005080| 00 00 10 58 4e 60 14 24 | 07 22 05 20 0a 78 0c 4e |...XN`.$|.". .x.N|
|00005090| b9 00 00 00 10 2d 6e 00 | 08 00 0c 20 05 78 04 4e |.....-n.|... .x.N|
|000050a0| b9 00 00 00 10 20 2e 00 | 0c 2c 5f 4c ee 0c e0 ff |..... ..|.,_L....|
|000050b0| ec 4e 75 00 00 00 00 fc | 40 00 09 08 09 24 06 3c |.Nu.....|@....$.<|
|000050c0| 05 03 00 2c 03 00 5f 03 | 00 31 03 00 31 8d 03 00 |...,.._.|.1..1...|
|000050d0| 01 0b 52 4f 54 41 54 45 | 2d 54 52 45 45 03 00 3e |..ROTATE|-TREE..>|
|000050e0| 8d 03 00 01 0b 41 44 44 | 2d 42 41 4c 41 4e 43 45 |.....ADD|-BALANCE|
|000050f0| 09 b1 43 61 6c 6c 65 64 | 20 61 66 74 65 72 20 61 |..Called| after a|
|00005100| 64 64 69 6e 67 20 61 20 | 6e 6f 64 65 20 77 68 65 |dding a |node whe|
|00005110| 6e 20 72 65 62 61 6c 61 | 6e 63 69 6e 67 20 6d 61 |n rebala|ncing ma|
|00005120| 79 20 62 65 20 72 65 71 | 75 69 72 65 64 2e 0d 41 |y be req|uired..A|
|00005130| 64 6a 75 73 74 73 20 74 | 68 65 20 62 61 6c 61 6e |djusts t|he balan|
|00005140| 63 65 20 66 61 63 74 6f | 72 73 20 61 6e 64 20 72 |ce facto|rs and r|
|00005150| 6f 74 61 74 65 73 20 74 | 68 65 20 74 72 65 65 20 |otates t|he tree |
|00005160| 69 66 20 6e 65 63 65 73 | 73 61 72 79 2e 20 0d 53 |if neces|sary. .S|
|00005170| 74 6f 70 73 20 77 68 65 | 6e 20 74 68 65 20 74 72 |tops whe|n the tr|
|00005180| 65 65 20 69 73 20 62 61 | 6c 61 6e 63 65 64 20 6f |ee is ba|lanced o|
|00005190| 72 20 61 66 74 65 72 20 | 61 20 72 6f 74 61 74 69 |r after |a rotati|
|000051a0| 6f 6e 2e 23 14 20 ff 01 | 50 00 00 01 00 26 01 4e |on.#. ..|P....&.N|
|000051b0| ad 10 14 48 e6 07 30 2a | 00 b9 c5 67 00 01 22 2d |...H..0*|...g.."-|
|000051c0| 05 2e 0c 26 4c 2c 0c 24 | 4c 4e ad fd 1c b9 c5 67 |...&L,.$|LN.....g|
|000051d0| 00 00 c2 20 05 4e ad 16 | 0c 26 40 20 0b 4e ad 16 |... .N..|.&@ .N..|
|000051e0| 0c 24 40 20 05 4e ad 16 | 0c 4e ad 16 0a 2c 00 72 |.$@ .N..|.N...,.r|
|000051f0| 30 20 06 78 08 4e b9 00 | 00 00 10 2d 00 22 16 20 |0 .x.N..|...-.". |
|00005200| 0a 78 08 4e b9 00 00 00 | 10 b9 c0 67 24 74 30 22 |.x.N....|...g$t0"|
|00005210| 06 70 00 78 0c 4e b9 00 | 00 00 10 20 05 4e ad 16 |.p.x.N..|... .N..|
|00005220| 30 b9 c0 67 06 20 45 2a | 10 60 5e 2e 0c 5c 47 60 |0..g. E*|.`^..\G`|
|00005230| 58 22 16 70 00 78 08 4e | b9 00 00 00 10 b9 c0 67 |X".p.x.N|.......g|
|00005240| 1c 20 0a 78 04 4e b9 00 | 00 00 10 22 06 74 30 78 |. .x.N..|...".t0x|
|00005250| 0c 4e b9 00 00 00 10 2e | 0c 5c 47 60 2c 20 05 78 |.N......|.\G`, .x|
|00005260| 04 20 7c 00 00 00 10 4e | ad 0e 50 76 0c 4e ad 0f |. |....N|..Pv.N..|
|00005270| d8 2e 16 2c 2e 00 04 2a | 2e 00 08 4d ee 00 0c 20 |...,...*|...M... |
|00005280| 06 78 04 4e b9 00 00 00 | 10 58 4e b9 c7 66 04 60 |.x.N....|.XN..f.`|
|00005290| 00 ff 38 20 05 78 04 4e | b9 00 00 00 10 2c 00 20 |..8 .x.N|.....,. |
|000052a0| 06 78 04 4e b9 00 00 00 | 10 2d 00 20 06 78 04 4e |.x.N....|.-. .x.N|
|000052b0| b9 00 00 00 10 22 1e 24 | 06 78 0c 4e b9 00 00 00 |.....".$|.x.N....|
|000052c0| 10 b9 c0 66 0e 20 3c 00 | 00 00 00 78 04 4e b9 00 |...f. <.|...x.N..|
|000052d0| 00 00 10 20 16 2c 5f 4c | ee 0c e0 ff ec 4e 75 20 |... .,_L|.....Nu |
|000052e0| 0c 60 f2 00 00 00 00 fc | 40 00 0a 04 05 06 06 06 |.`......|@.......|
|000052f0| 0a 11 08 06 07 11 09 07 | 24 03 00 2c 03 00 19 03 |........|$..,....|
|00005300| 00 31 03 00 19 03 00 5d | 03 00 31 8d 03 00 01 0a |.1.....]|..1.....|
|00005310| 44 45 4c 2d 52 4f 54 41 | 54 45 03 00 3e 03 00 0f |DEL-ROTA|TE..>...|
|00005320| 03 00 0c 03 00 0b 03 00 | 23 09 0c 6e 6f 74 2d 62 |........|#..not-b|
|00005330| 61 6c 61 6e 63 65 64 03 | 00 40 8d 03 00 01 0b 44 |alanced.|.@.....D|
|00005340| 45 4c 2d 42 41 4c 41 4e | 43 45 09 ff 01 1e 43 61 |EL-BALAN|CE....Ca|
|00005350| 6c 6c 65 64 20 61 66 74 | 65 72 20 64 65 6c 65 74 |lled aft|er delet|
|00005360| 69 6e 67 20 61 20 6e 6f | 64 65 20 77 68 65 6e 20 |ing a no|de when |
|00005370| 72 65 62 61 6c 61 6e 63 | 69 6e 67 20 6d 61 79 20 |rebalanc|ing may |
|00005380| 62 65 20 72 65 71 75 69 | 72 65 64 2e 0d 41 64 6a |be requi|red..Adj|
|00005390| 75 73 74 73 20 74 68 65 | 20 62 61 6c 61 6e 63 65 |usts the| balance|
|000053a0| 20 66 61 63 74 6f 72 73 | 20 61 6e 64 20 72 6f 74 | factors| and rot|
|000053b0| 61 74 65 73 20 74 68 65 | 20 74 72 65 65 0d 69 66 |ates the| tree.if|
|000053c0| 20 6e 65 63 65 73 73 61 | 72 79 2e 20 43 6f 6e 74 | necessa|ry. Cont|
|000053d0| 69 6e 75 65 73 20 72 65 | 62 61 6c 61 6e 63 69 6e |inues re|balancin|
|000053e0| 67 20 75 6e 74 69 6c 20 | 0d 31 2e 20 74 68 65 20 |g until |.1. the |
|000053f0| 74 72 65 65 20 62 65 63 | 6f 6d 65 73 20 68 65 69 |tree bec|omes hei|
|00005400| 67 68 74 20 62 61 6c 61 | 6e 63 65 64 0d 32 2e 20 |ght bala|nced.2. |
|00005410| 72 65 62 61 6c 61 6e 63 | 69 6e 67 20 68 61 73 20 |rebalanc|ing has |
|00005420| 72 65 61 63 68 65 64 20 | 74 68 65 20 72 6f 6f 74 |reached |the root|
|00005430| 2e 0d 33 2e 20 74 68 65 | 20 62 2d 6e 6f 64 65 20 |..3. the| b-node |
|00005440| 68 61 73 20 68 65 69 67 | 68 74 20 68 2b 31 20 61 |has heig|ht h+1 a|
|00005450| 6e 64 20 77 65 20 68 61 | 76 65 20 72 6f 74 61 74 |nd we ha|ve rotat|
|00005460| 65 64 20 74 68 65 20 74 | 72 65 65 2e 23 14 20 ff |ed the t|ree.#. .|
|00005470| 01 9c 00 00 03 00 26 01 | 4e ad 10 88 48 e6 a7 30 |......&.|N...H..0|
|00005480| 26 7c 00 00 00 10 24 7c | 00 00 00 10 2a 01 20 05 |&|....$||....*. .|
|00005490| 78 04 4e b9 00 00 00 10 | b9 c0 67 0c 20 05 2c 5f |x.N.....|..g. .,_|
|000054a0| 4c ee 0c e0 ff ec 4e 75 | 2c 0c 22 16 70 08 4e ad |L.....Nu|,.".p.N.|
|000054b0| 0f 58 66 0c 72 20 20 05 | 78 08 4e 92 2c 00 60 08 |.Xf.r  .|x.N.,.`.|
|000054c0| 20 05 4e ad 16 0a 2c 00 | 72 30 20 2e 00 04 78 08 | .N...,.|r0 ...x.|
|000054d0| 4e 92 2d 00 20 2e 00 04 | 78 04 4e b9 00 00 00 10 |N.-. ...|x.N.....|
|000054e0| 4e ad 0f 5c 66 3a 72 30 | 20 06 78 08 4e 92 22 00 |N..\f:r0| .x.N.".|
|000054f0| 70 f8 78 08 4e b9 00 00 | 00 10 b9 c0 67 08 20 06 |p.x.N...|....g. .|
|00005500| 4e ad 16 0a 60 08 72 20 | 20 06 78 08 4e 92 22 06 |N...`.r | .x.N.".|
|00005510| 24 05 78 0c 20 7c 00 00 | 00 10 4e ad 0e 50 60 10 |$.x. |..|..N..P`.|
|00005520| 22 05 20 06 78 08 20 7c | 00 00 00 10 4e ad 0e 50 |". .x. ||....N..P|
|00005530| 76 0c 4e ad 0f d8 b9 ee | 00 04 67 36 20 2e 00 04 |v.N.....|..g6 ...|
|00005540| 4e ad 16 0a 78 04 4e b9 | 00 00 00 10 22 2e 00 04 |N...x.N.|...."...|
|00005550| 74 00 78 0c 4e 93 72 20 | 20 2e 00 04 78 08 4e 92 |t.x.N.r | ...x.N.|
|00005560| 78 04 4e b9 00 00 00 10 | 22 2e 00 04 74 28 78 0c |x.N.....|"...t(x.|
|00005570| 4e 93 b9 d6 67 2e 20 16 | 4e ad 16 0a 78 04 4e b9 |N...g. .|N...x.N.|
|00005580| 00 00 00 10 22 16 74 00 | 78 0c 4e 93 72 20 20 16 |....".t.|x.N.r  .|
|00005590| 78 08 4e 92 78 04 4e b9 | 00 00 00 10 22 16 74 28 |x.N.x.N.|....".t(|
|000055a0| 78 0c 4e 93 b9 ee 00 08 | 67 36 20 2e 00 08 4e ad |x.N.....|g6 ...N.|
|000055b0| 16 0a 78 04 4e b9 00 00 | 00 10 22 2e 00 08 74 00 |..x.N...|.."...t.|
|000055c0| 78 0c 4e 93 72 20 20 2e | 00 08 78 08 4e 92 78 04 |x.N.r  .|..x.N.x.|
|000055d0| 4e b9 00 00 00 10 22 2e | 00 08 74 28 78 0c 4e 93 |N.....".|..t(x.N.|
|000055e0| 2d 2e 00 08 2d 2e 00 08 | 2d 2e 00 08 78 0c 4c f6 |-...-...|-...x.L.|
|000055f0| 0c e0 40 14 4e ed 0f a0 | 00 00 00 00 fc 40 00 00 |..@.N...|.....@..|
|00005600| 13 0e 0f 0c 0e 0e 10 09 | 10 0d 24 06 03 05 03 00 |........|..$.....|
|00005610| 31 03 00 2c 03 00 0a 0d | 03 00 11 01 2d 03 00 19 |1..,....|....-...|
|00005620| 8d 03 00 01 0d 52 4f 54 | 41 54 45 2d 44 4f 55 42 |.....ROT|ATE-DOUB|
|00005630| 4c 45 8d 03 00 01 0d 52 | 4f 54 41 54 45 2d 53 49 |LE.....R|OTATE-SI|
|00005640| 4e 47 4c 45 03 00 48 03 | 00 47 03 00 48 03 00 47 |NGLE..H.|.G..H..G|
|00005650| 03 00 48 03 00 47 03 00 | 60 12 23 14 20 f2 00 00 |..H..G..|`.#. ...|
|00005660| 02 00 26 01 4e ad 10 42 | 48 e6 07 30 26 7c 00 00 |..&.N..B|H..0&|..|
|00005670| 00 10 24 7c 00 00 00 10 | 2a 01 2c 00 20 05 4e ad |..$|....|*.,. .N.|
|00005680| 16 0a b0 86 66 04 7e f8 | 60 02 7e 08 20 07 78 04 |....f.~.|`.~. .x.|
|00005690| 4e 92 22 00 20 05 78 08 | 4e b9 00 00 00 10 2d 00 |N.". .x.|N.....-.|
|000056a0| 20 07 78 04 4e 92 22 00 | 20 06 78 08 4e b9 00 00 | .x.N.".| .x.N...|
|000056b0| 00 10 2d 00 22 07 20 06 | 78 08 4e b9 00 00 00 10 |..-.". .|x.N.....|
|000056c0| 2d 00 22 05 20 06 78 08 | 4e b9 00 00 00 10 2d 05 |-.". .x.|N.....-.|
|000056d0| 2d 06 2a 16 2c 2e 00 04 | 58 4e 58 4e 24 07 22 06 |-.*.,...|XNXN$.".|
|000056e0| 20 16 78 0c 4e 93 20 07 | 78 04 4e 92 24 00 22 06 | .x.N. .|x.N.$.".|
|000056f0| 20 05 78 0c 4e 93 24 07 | 22 05 20 2e 00 04 78 0c | .x.N.$.|". ...x.|
|00005700| 4e 93 20 07 78 04 4e 92 | 24 00 22 05 20 2e 00 08 |N. .x.N.|$.". ...|
|00005710| 78 0c 4e 93 74 30 22 05 | 70 00 78 0c 4e b9 00 00 |x.N.t0".|p.x.N...|
|00005720| 00 10 74 30 22 06 70 00 | 78 0c 4e b9 00 00 00 10 |..t0".p.|x.N.....|
|00005730| 2d 06 2d 05 78 08 4c f6 | 0c e0 40 0c 4e ed 0f a0 |-.-.x.L.|..@.N...|
|00005740| 00 00 00 00 fc 40 00 0a | 07 2a 07 07 0a 13 03 05 |.....@..|.*......|
|00005750| 03 00 32 03 00 5d 03 00 | 30 03 00 30 03 00 30 03 |..2..]..|0..0..0.|
|00005760| 00 41 03 00 31 03 00 31 | 03 00 65 12 23 14 20 ff |.A..1..1|..e.#. .|
|00005770| 01 fc 00 00 03 00 26 01 | 4e ad 10 88 48 e6 47 30 |......&.|N...H.G0|
|00005780| 26 7c 00 00 00 10 24 7c | 00 00 00 10 2c 02 2e 00 |&|....$||....,...|
|00005790| 20 06 4e ad 16 0a b0 96 | 66 04 7a f8 60 02 7a 08 | .N.....|f.z.`.z.|
|000057a0| 20 05 78 04 4e 92 22 00 | 20 06 78 08 4e 93 2d 00 | .x.N.".| .x.N.-.|
|000057b0| 20 05 78 04 4e 92 22 00 | 20 07 78 08 4e 93 2d 00 | .x.N.".| .x.N.-.|
|000057c0| 22 05 20 07 78 08 4e 93 | 2d 00 22 05 20 2e 00 0c |". .x.N.|-.". ...|
|000057d0| 78 08 4e 93 2d 00 20 05 | 78 04 4e 92 22 00 20 2e |x.N.-. .|x.N.". .|
|000057e0| 00 10 78 08 4e 93 72 30 | 78 08 4e b9 00 00 00 10 |..x.N.r0|x.N.....|
|000057f0| 2d 00 22 06 20 07 78 08 | 4e b9 00 00 00 10 2d 06 |-.". .x.|N.....-.|
|00005800| 2d 07 2c 16 2e 2e 00 04 | 58 4e 58 4e 24 05 22 2e |-.,.....|XNXN$.".|
|00005810| 00 14 20 2e 00 04 78 0c | 4e b9 00 00 00 10 20 05 |.. ...x.|N..... .|
|00005820| 78 04 4e 92 24 00 22 2e | 00 14 20 2e 00 08 78 0c |x.N.$.".|.. ...x.|
|00005830| 4e b9 00 00 00 10 24 05 | 22 06 20 2e 00 0c 78 0c |N.....$.|". ...x.|
|00005840| 4e b9 00 00 00 10 20 05 | 78 04 4e 92 24 00 22 06 |N..... .|x.N.$.".|
|00005850| 20 2e 00 10 78 0c 4e b9 | 00 00 00 10 20 05 78 04 | ...x.N.|.... .x.|
|00005860| 4e 92 24 00 22 07 20 06 | 78 0c 4e b9 00 00 00 10 |N.$.". .|x.N.....|
|00005870| 20 2e 00 14 78 04 4e b9 | 00 00 00 10 20 06 78 04 | ...x.N.|.... .x.|
|00005880| 4e b9 00 00 00 10 20 07 | 78 04 4e b9 00 00 00 10 |N..... .|x.N.....|
|00005890| 22 16 20 05 78 08 4e b9 | 00 00 00 10 b9 c0 67 0e |". .x.N.|......g.|
|000058a0| 20 05 78 04 4e 92 2d 00 | 42 a6 78 08 60 3a 22 16 | .x.N.-.|B.x.`:".|
|000058b0| 70 00 78 08 4e b9 00 00 | 00 10 b9 c0 67 08 42 a6 |p.x.N...|....g.B.|
|000058c0| 42 a6 78 08 60 22 20 05 | 78 04 4e 92 22 16 78 08 |B.x.`" .|x.N.".x.|
|000058d0| 4e b9 00 00 00 10 b9 c0 | 67 08 42 a6 2d 05 78 08 |N.......|g.B.-.x.|
|000058e0| 60 06 20 0c 2d 00 78 04 | 76 08 4e ad 0f d8 74 30 |`. .-.x.|v.N...t0|
|000058f0| 22 06 20 2e 00 04 78 0c | 4e b9 00 00 00 10 74 30 |". ...x.|N.....t0|
|00005900| 22 2e 00 1c 20 16 78 0c | 4e b9 00 00 00 10 74 30 |"... .x.|N.....t0|
|00005910| 22 07 70 00 78 0c 4e b9 | 00 00 00 10 20 06 78 04 |".p.x.N.|.... .x.|
|00005920| 4e b9 00 00 00 10 20 2e | 00 1c 78 04 4e b9 00 00 |N..... .|..x.N...|
|00005930| 00 10 20 07 78 04 4e b9 | 00 00 00 10 2d 07 2d 2e |.. .x.N.|....-.-.|
|00005940| 00 20 2d 06 78 0c 4c f6 | 0c e0 40 20 4e ed 0f a0 |. -.x.L.|..@ N...|
|00005950| 00 00 00 00 fc 40 00 00 | 0c 05 06 05 07 08 14 0e |.....@..|........|
|00005960| 0f 06 05 05 06 0a 0b 08 | 0c 10 07 32 03 05 03 00 |........|...2....|
|00005970| 30 03 00 5d 03 00 2c 03 | 00 41 03 00 32 03 00 32 |0..]..,.|.A..2..2|
|00005980| 03 00 32 03 00 32 03 00 | 32 03 00 4b 03 00 4b 03 |..2..2..|2..K..K.|
|00005990| 00 4b 03 00 19 03 00 19 | 03 00 19 03 00 31 03 00 |.K......|.....1..|
|000059a0| 31 03 00 31 03 00 3e 03 | 00 3e 03 00 3e 03 00 64 |1..1..>.|.>..>..d|
|000059b0| 12 23 14 20 dc 00 00 04 | 00 26 01 76 10 4e ad 10 |.#. ....|.&.v.N..|
|000059c0| cc 48 e6 07 30 2e 02 2a | 01 24 40 2c 2e 00 14 b9 |.H..0..*|.$@,....|
|000059d0| c5 67 6c 2d 0c 26 4c 2d | 06 2d 05 2d 3c 00 00 00 |.gl-.&L-|.-.-<...|
|000059e0| 00 24 0a 22 3c 00 00 00 | 00 20 0c 5c 40 78 18 4e |.$."<...|. .\@x.N|
|000059f0| b9 00 00 00 10 2a 00 20 | 05 4e ad 16 0c 2c 80 20 |.....*. |.N...,. |
|00005a00| 16 4e ad 16 0c 26 40 b9 | cb 66 28 2d 3c 00 00 00 |.N...&@.|.f(-<...|
|00005a10| 00 24 06 22 3c 00 00 00 | 00 20 07 78 10 4e b9 00 |.$."<...|. .x.N..|
|00005a20| 00 00 10 24 00 22 05 20 | 0a 78 0c 4e b9 00 00 00 |...$.". |.x.N....|
|00005a30| 10 2a 00 20 05 2c 5f 4c | ee 0c e0 ff e8 4e 75 2d |.*. .,_L|.....Nu-|
|00005a40| 3a ff cc 24 06 22 3a ff | ce 20 07 78 10 4e b9 00 |:..$.":.|. .x.N..|
|00005a50| 00 00 10 b9 c0 67 24 42 | a6 2d 3a ff b2 24 06 22 |.....g$B|.-:..$."|
|00005a60| 3a ff b4 20 07 78 10 4e | b9 00 00 00 10 2d 00 78 |:.. .x.N|.....-.x|
|00005a70| 08 4e ad 0b d4 4e ad 0d | b0 60 02 20 0c 60 b6 00 |.N...N..|.`. .`..|
|00005a80| 00 00 00 fc 61 00 00 0b | 0d 11 07 05 04 0e 06 04 |....a...|........|
|00005a90| 11 03 00 54 03 00 58 03 | 00 04 03 00 39 03 00 3a |...T..X.|....9..:|
|00005aa0| 03 00 3b 8d 03 00 01 0b | 49 4e 53 45 52 54 2d 4e |..;.....|INSERT-N|
|00005ab0| 4f 44 45 03 00 3b 03 00 | 3b 03 00 02 09 5d 41 64 |ODE..;..|;....]Ad|
|00005ac0| 64 73 20 74 68 65 20 6e | 6f 64 65 20 77 69 74 68 |ds the n|ode with|
|00005ad0| 20 6b 65 79 20 61 6e 64 | 20 76 61 6c 20 74 6f 20 | key and| val to |
|00005ae0| 74 68 65 20 74 72 65 65 | 2c 20 73 74 61 72 74 69 |the tree|, starti|
|00005af0| 6e 67 20 77 69 74 68 20 | 74 68 65 20 70 61 74 68 |ng with |the path|
|00005b00| 2c 0d 75 73 69 6e 67 20 | 74 68 65 20 6f 72 64 65 |,.using |the orde|
|00005b10| 72 2d 66 75 6e 63 74 69 | 6f 6e 2e 23 14 20 ff 01 |r-functi|on.#. ..|
|00005b20| 4c 00 00 03 00 26 01 4e | ad 10 88 48 e6 07 30 2c |L....&.N|...H..0,|
|00005b30| 02 2a 01 26 40 b9 c5 67 | 00 01 04 20 05 4e ad 16 |.*.&@..g|... .N..|
|00005b40| 0c 24 40 20 05 78 04 4e | b9 00 00 00 10 2e 00 b9 |.$@ .x.N|........|
|00005b50| c7 67 12 42 a6 2d 07 78 | 08 4e ad 0b d4 4e ad 0d |.g.B.-.x|.N...N..|
|00005b60| b0 2d 00 60 02 2d 0c 20 | 06 4e ad 16 2a 4e ad 16 |.-.`.-. |.N..*N..|
|00005b70| 0c 78 04 4e b9 00 00 00 | 10 2d 00 20 0a 4e ad 16 |.x.N....|.-. .N..|
|00005b80| 0a 2d 00 74 20 22 16 20 | 06 78 0c 4e b9 00 00 00 |.-.t ". |.x.N....|
|00005b90| 10 74 00 22 0a 70 08 78 | 0c 4e b9 00 00 00 10 2d |.t.".p.x|.N.....-|
|00005ba0| 3c 00 00 00 00 74 00 22 | 3c 00 00 00 00 20 06 78 |<....t."|<.... .x|
|00005bb0| 10 4e b9 00 00 00 10 22 | 00 20 05 4e ad 0f 44 2a |.N....."|. .N..D*|
|00005bc0| 00 20 05 78 04 4e b9 00 | 00 00 10 20 05 78 04 4e |. .x.N..|... .x.N|
|00005bd0| b9 00 00 00 10 20 05 78 | 04 4e b9 00 00 00 10 2a |..... .x|.N.....*|
|00005be0| 00 b9 c5 66 12 20 3c 00 | 00 00 00 78 04 4e b9 00 |...f. <.|...x.N..|
|00005bf0| 00 00 10 2a 2e 00 08 20 | 05 78 04 4e b9 00 00 00 |...*... |.x.N....|
|00005c00| 10 2e 00 2d 2e 00 04 b9 | c7 67 12 42 a6 2d 07 78 |...-....|.g.B.-.x|
|00005c10| 08 4e ad 0b d4 4e ad 0d | b0 24 00 60 02 24 0c 22 |.N...N..|.$.`.$."|
|00005c20| 3c 00 00 00 00 20 0b 78 | 10 4e b9 00 00 00 10 2a |<.... .x|.N.....*|
|00005c30| 00 20 05 2c 5f 4c ee 0c | e0 ff ec 4e 75 b9 c6 67 |. .,_L..|...Nu..g|
|00005c40| 10 42 a6 2d 06 78 08 4e | ad 0b d4 4e ad 0d b0 60 |.B.-.x.N|...N...`|
|00005c50| 02 20 0c 60 de 00 00 00 | 00 fc 40 83 00 15 05 12 |. .`....|..@.....|
|00005c60| 07 04 06 05 05 0a 05 04 | 03 07 0c 16 11 03 00 0f |........|........|
|00005c70| 0d 03 00 11 09 43 4f 50 | 59 2d 54 52 45 45 03 00 |.....COP|Y-TREE..|
|00005c80| 31 03 00 31 0d 03 00 10 | 03 44 49 52 0d 03 00 10 |1..1....|.DIR....|
|00005c90| 04 4e 4f 44 45 0d 03 00 | 01 0b 4d 41 4b 45 2d 42 |.NODE...|..MAKE-B|
|00005ca0| 54 52 41 49 4c 03 00 4c | 03 00 4d 03 00 61 0d 03 |TRAIL..L|..M..a..|
|00005cb0| 00 01 0a 45 4d 50 54 59 | 2d 50 41 54 48 03 00 24 |...EMPTY|-PATH..$|
|00005cc0| 03 00 0f 03 00 54 03 00 | 04 0d 03 00 01 0e 41 44 |.....T..|......AD|
|00005cd0| 44 2d 4e 4f 44 45 2d 52 | 49 47 48 54 09 88 41 64 |D-NODE-R|IGHT..Ad|
|00005ce0| 64 73 20 74 68 65 20 6e | 6f 64 65 20 77 69 74 68 |ds the n|ode with|
|00005cf0| 20 6b 65 79 20 61 6e 64 | 20 76 61 6c 20 74 6f 20 | key and| val to |
|00005d00| 74 68 65 20 74 72 65 65 | 2c 20 73 74 61 72 74 69 |the tree|, starti|
|00005d10| 6e 67 20 77 69 74 68 20 | 74 68 65 20 70 61 74 68 |ng with |the path|
|00005d20| 2c 0d 74 6f 20 74 68 65 | 20 72 69 67 68 74 20 6f |,.to the| right o|
|00005d30| 66 20 74 68 65 20 66 69 | 72 73 74 20 6e 6f 64 65 |f the fi|rst node|
|00005d40| 20 6f 6e 20 74 68 65 20 | 70 61 74 68 20 75 73 69 | on the |path usi|
|00005d50| 6e 67 20 74 68 65 20 6f | 72 64 65 72 2d 66 75 6e |ng the o|rder-fun|
|00005d60| 63 74 69 6f 6e 2e 23 14 | 20 ff 01 16 00 00 03 00 |ction.#.| .......|
|00005d70| 26 01 4e ad 10 88 48 e6 | 87 30 26 7c 00 00 00 10 |&.N...H.|.0&|....|
|00005d80| 2c 02 2a 01 20 05 4e ad | 16 0c 2d 00 20 45 2a 10 |,.*. .N.|..-. E*.|
|00005d90| 24 5e 20 0a 4e ad 16 2a | 4e ad 16 0c 2d 00 20 06 |$^ .N..*|N...-. .|
|00005da0| 4e ad 16 2a 4e ad 16 0c | 2d 00 2e 0c 20 05 4e ad |N..*N...|-... .N.|
|00005db0| 16 0c 24 40 20 0a 4e ad | 16 0a 2e 00 20 07 4e ad |..$@ .N.|.... .N.|
|00005dc0| 16 2a 4e ad 16 0c 22 16 | 20 6e 00 08 78 08 4e ad |.*N...".| n..x.N.|
|00005dd0| 0f e0 2d 40 00 04 22 2e | 00 04 70 f8 4e ad 0f 58 |..-@..".|..p.N..X|
|00005de0| 66 3a 70 01 66 0c 74 20 | 22 07 20 06 78 0c 4e 93 |f:p.f.t |". .x.N.|
|00005df0| 60 0a 74 08 22 07 20 06 | 78 0c 4e 93 74 00 22 0a |`.t.". .|x.N.t.".|
|00005e00| 70 f8 78 0c 4e 93 42 a6 | 2d 06 78 08 4e ad 0b d4 |p.x.N.B.|-.x.N...|
|00005e10| 22 00 20 05 4e ad 0f 44 | 2a 00 60 38 70 00 66 0c |". .N..D|*.`8p.f.|
|00005e20| 74 20 22 07 20 06 78 0c | 4e 93 60 0a 74 08 22 07 |t ". .x.|N.`.t.".|
|00005e30| 20 06 78 0c 4e 93 74 00 | 22 0a 70 08 78 0c 4e 93 | .x.N.t.|".p.x.N.|
|00005e40| 42 a6 2d 06 78 08 4e ad | 0b d4 22 00 20 05 4e ad |B.-.x.N.|..". .N.|
|00005e50| 0f 44 2a 00 20 05 78 04 | 4e b9 00 00 00 10 20 05 |.D*. .x.|N..... .|
|00005e60| 78 04 4e b9 00 00 00 10 | 2a 00 20 05 2c 5f 4c ee |x.N.....|*. .,_L.|
|00005e70| 0c e0 ff ec 4e 75 00 00 | 00 00 fc 40 00 09 05 00 |....Nu..|...@....|
|00005e80| ef 05 03 00 31 03 00 4e | 03 00 61 03 00 66 09 52 |....1..N|..a..f.R|
|00005e90| 49 6e 73 65 72 74 73 20 | 74 68 65 20 6e 65 77 2d |Inserts |the new-|
|00005ea0| 6e 6f 64 65 20 77 69 74 | 68 20 70 61 74 68 20 70 |node wit|h path p|
|00005eb0| 6f 69 6e 74 69 6e 67 20 | 74 6f 20 74 68 65 20 6e |ointing |to the n|
|00005ec0| 65 77 2d 6e 6f 64 65 2c | 0d 75 73 69 6e 67 20 74 |ew-node,|.using t|
|00005ed0| 68 65 20 6f 72 64 65 72 | 2d 66 75 6e 63 74 69 6f |he order|-functio|
|00005ee0| 6e 2e 23 14 20 ff 01 38 | 00 00 01 00 26 01 4e ad |n.#. ..8|....&.N.|
|00005ef0| 10 14 48 e6 07 30 2a 00 | 24 4c 20 05 4e ad 16 0c |..H..0*.|$L .N...|
|00005f00| 4e ad 16 0a 2e 00 20 05 | 4e ad 16 30 b9 c0 67 0a |N..... .|N..0..g.|
|00005f10| 20 05 4e ad 16 0a 26 40 | 60 02 26 4c b9 cb 67 0a | .N...&@|`.&L..g.|
|00005f20| 20 0b 4e ad 16 0a 2c 00 | 60 02 2c 0c b9 c6 66 0a | .N...,.|`.,...f.|
|00005f30| 20 05 4e ad 16 0c 26 40 | 2c 07 20 07 4e ad 16 0a | .N...&@|,. .N...|
|00005f40| b9 c0 66 0c 72 20 20 07 | 78 08 4e b9 00 00 00 10 |..f.r  .|x.N.....|
|00005f50| 24 40 b9 c0 67 72 be 86 | 66 40 2d 0a 2d 07 2d 3c |$@..gr..|f@-.-.-<|
|00005f60| 00 00 00 00 2d 2d fe f8 | 2d 3c 00 00 00 00 2d 2d |....--..|-<....--|
|00005f70| fe f8 2d 3c 00 00 00 00 | 2d 2d fe f8 2d 3c 00 00 |..-<....|--..-<..|
|00005f80| 00 00 24 0c 5c 42 22 3c | 00 00 00 00 20 0c 5c 40 |..$.\B"<|.... .\@|
|00005f90| 78 30 4e b9 00 00 00 10 | 60 5e 2d 0a 2d 07 2d 3a |x0N.....|`^-.-.-:|
|00005fa0| ff c0 2d 2d fe f8 2d 3a | ff c2 2d 2d fe f8 2d 3a |..--..-:|..--..-:|
|00005fb0| ff c4 24 0c 5c 42 22 3a | ff c6 20 0c 5c 40 78 28 |..$.\B":|.. .\@x(|
|00005fc0| 4e b9 00 00 00 10 60 30 | b9 c6 67 28 20 06 4e ad |N.....`0|..g( .N.|
|00005fd0| 16 0a b0 87 66 10 74 08 | 22 06 20 0c 78 0c 4e b9 |....f.t.|". .x.N.|
|00005fe0| 00 00 00 10 60 0e 74 20 | 22 06 20 0c 78 0c 4e b9 |....`.t |". .x.N.|
|00005ff0| 00 00 00 10 20 45 2a 10 | 20 06 78 04 4e b9 00 00 |.... E*.| .x.N...|
|00006000| 00 10 20 05 4c de 0c e0 | 2c 5f 4e 75 00 00 00 00 |.. .L...|,_Nu....|
|00006010| fc 40 ce 00 07 07 08 0f | 17 06 05 05 05 05 0a 2f |.@......|......./|
|00006020| 03 00 2c 03 00 42 03 00 | 45 03 00 43 03 00 44 03 |..,..B..|E..C..D.|
|00006030| 00 3c 03 00 46 03 00 46 | 03 00 31 03 00 31 03 00 |.<..F..F|..1..1..|
|00006040| 4b 8d 03 00 01 10 44 45 | 4c 2d 43 55 52 52 45 4e |K.....DE|L-CURREN|
|00006050| 54 2d 4e 4f 44 45 09 44 | 64 65 6c 65 74 65 20 74 |T-NODE.D|delete t|
|00006060| 68 65 20 66 69 72 73 74 | 20 6e 6f 64 65 20 6f 6e |he first| node on|
|00006070| 20 74 68 65 20 70 61 74 | 68 20 73 69 6e 63 65 20 | the pat|h since |
|00006080| 74 68 65 20 6c 65 66 74 | 2f 72 69 67 68 74 20 6c |the left|/right l|
|00006090| 69 6e 6b 20 69 73 20 6e | 75 6c 6c 2e 23 14 20 ff |ink is n|ull.#. .|
|000060a0| 01 1c 00 00 01 00 26 01 | 4e ad 10 14 48 e6 07 30 |......&.|N...H..0|
|000060b0| 2a 00 20 05 4e ad 16 0c | 4e ad 16 0a 2d 00 20 05 |*. .N...|N...-. .|
|000060c0| 4e ad 16 0c 4e ad 16 0c | 2d 00 24 4c 2c 0c 26 4c |N...N...|-.$L,.&L|
|000060d0| 2e 2e 00 04 22 16 70 f8 | 4e ad 0f 58 66 10 72 20 |....".p.|N..Xf.r |
|000060e0| 20 07 78 08 4e b9 00 00 | 00 10 24 40 60 08 20 07 | .x.N...|..$@`. .|
|000060f0| 4e ad 16 0a 24 40 72 30 | 20 0a 78 08 4e b9 00 00 |N...$@r0| .x.N...|
|00006100| 00 10 22 00 70 00 78 08 | 4e b9 00 00 00 10 b9 c0 |..".p.x.|N.......|
|00006110| 67 04 2c 0c 5c 46 72 30 | 20 07 78 08 4e b9 00 00 |g.,.\Fr0| .x.N...|
|00006120| 00 10 26 40 20 16 78 04 | 4e b9 00 00 00 10 22 07 |..&@ .x.|N.....".|
|00006130| 24 0a 78 0c 20 7c 00 00 | 00 10 4e ad 0e 50 76 0c |$.x. |..|..N..Pv.|
|00006140| 4e ad 0f d8 20 05 78 04 | 4e b9 00 00 00 10 b9 c6 |N... .x.|N.......|
|00006150| 67 3c 20 05 4e ad 16 0c | 4e ad 16 0c 22 2e 00 08 |g< .N...|N..."...|
|00006160| 74 30 78 0c 4e b9 00 00 | 00 10 74 30 22 2e 00 04 |t0x.N...|..t0"...|
|00006170| 20 0b 78 0c 4e b9 00 00 | 00 10 2d 05 2d 2e 00 04 | .x.N...|..-.-...|
|00006180| 2d 06 78 0c 4c f6 0c e0 | 40 14 4e ed 0f a0 2d 05 |-.x.L...|@.N...-.|
|00006190| 24 2e 00 04 22 2e 00 0c | 20 06 4c ee 0c e0 00 18 |$..."...| .L.....|
|000061a0| 78 10 20 7c 00 00 00 10 | 4e ed 0f f0 00 00 00 00 |x. |....|N.......|
|000061b0| fc 40 00 04 17 08 0e 0a | 06 06 0a 06 0c 1f 03 00 |.@......|........|
|000061c0| 2c 03 00 2c 03 00 19 03 | 00 2c 03 00 5d 03 00 60 |,..,....|.,..]..`|
|000061d0| 03 00 5c 03 00 31 03 00 | 31 8d 03 00 01 0f 4e 45 |..\..1..|1.....NE|
|000061e0| 58 54 2d 44 45 4c 2d 52 | 4f 54 41 54 45 03 00 62 |XT-DEL-R|OTATE..b|
|000061f0| 09 3a 54 72 65 65 20 72 | 6f 74 61 74 69 6f 6e 20 |.:Tree r|otation |
|00006200| 6f 66 20 74 68 65 20 74 | 72 65 65 20 72 6f 6f 74 |of the t|ree root|
|00006210| 65 64 20 61 74 20 74 68 | 65 20 66 69 72 73 74 20 |ed at th|e first |
|00006220| 6e 6f 64 65 20 6f 66 20 | 70 61 74 68 23 14 20 d2 |node of |path#. .|
|00006230| 00 00 02 00 26 01 4e ad | 10 42 48 e6 87 30 2a 01 |....&.N.|.BH..0*.|
|00006240| b9 c5 67 0a 20 05 4e ad | 16 0c 2c 00 60 02 2c 0c |..g. .N.|..,.`.,.|
|00006250| b9 c6 67 0a 20 06 4e ad | 16 0c 26 40 60 02 26 4c |..g. .N.|..&@`.&L|
|00006260| b9 c6 67 0a 20 06 4e ad | 16 0a 24 40 60 02 24 4c |..g. .N.|..$@`.$L|
|00006270| 2e 0c 5c 47 b9 cb 66 10 | 20 45 2a 10 20 05 2c 5f |..\G..f.| E*. .,_|
|00006280| 4c ee 0c e0 ff ec 4e 75 | 72 20 20 0a 78 08 4e b9 |L.....Nu|r  .x.N.|
|00006290| 00 00 00 10 b9 c0 67 0a | 20 0a 4e ad 16 0a b9 c0 |......g.| .N.....|
|000062a0| 66 16 20 05 4e ad 16 30 | 2e 00 20 05 78 04 4e b9 |f. .N..0|.. .x.N.|
|000062b0| 00 00 00 10 2a 00 60 0c | 20 05 78 04 4e b9 00 00 |....*.`.| .x.N...|
|000062c0| 00 10 2a 00 b9 c5 67 28 | 20 05 78 04 4e b9 00 00 |..*...g(| .x.N...|
|000062d0| 00 10 b9 c5 67 12 b9 c7 | 67 0e 20 05 78 04 4e b9 |....g...|g. .x.N.|
|000062e0| 00 00 00 10 2a 00 60 08 | b9 c7 67 04 20 45 2a 10 |....*.`.|..g. E*.|
|000062f0| 20 05 60 8a 00 00 00 00 | fc 40 02 00 0a 09 08 07 | .`.....|.@......|
|00006300| 10 2d 03 00 2c 03 00 67 | 03 00 57 03 00 5c 03 00 |.-..,..g|..W..\..|
|00006310| 63 03 00 03 09 21 64 65 | 6c 65 74 65 20 74 68 65 |c....!de|lete the|
|00006320| 20 66 69 72 73 74 20 6e | 6f 64 65 20 69 6e 20 74 | first n|ode in t|
|00006330| 68 65 20 70 61 74 68 23 | 14 20 7a 00 00 02 00 26 |he path#|. z....&|
|00006340| 01 4e ad 10 42 48 e6 07 | 30 2a 01 2c 00 2d 06 2e |.N..BH..|0*.,.-..|
|00006350| 0c 26 45 24 4c 20 45 2a | 10 b9 c5 67 3c 26 45 20 |.&E$L E*|...g<&E |
|00006360| 0b 4e ad 16 0c 2e 00 20 | 07 4e ad 16 0a 2c 00 20 |.N..... |.N...,. |
|00006370| 07 4e ad 16 0c 24 40 72 | 20 20 06 78 08 4e b9 00 |.N...$@r|  .x.N..|
|00006380| 00 00 10 b0 96 66 04 70 | 08 60 02 70 f8 22 07 74 |.....f.p|.`.p.".t|
|00006390| 00 78 0c 4e b9 00 00 00 | 10 2d 05 2d 06 2d 0a 78 |.x.N....|.-.-.-.x|
|000063a0| 0c 4c f6 0c e0 40 04 4e | ed 0f a0 00 00 00 00 fc |.L...@.N|........|
|000063b0| 40 00 0b 0b 1f 03 00 2c | 03 00 31 0d 03 00 01 08 |@......,|..1.....|
|000063c0| 4e 45 58 54 2d 44 45 4c | 12 23 14 20 80 00 00 04 |NEXT-DEL|.#. ....|
|000063d0| 00 22 01 76 10 4e ad 11 | 34 2d 05 2a 2e 00 10 2d |.".v.N..|4-.*...-|
|000063e0| 0c 2d 05 20 45 2a 10 b9 | c5 67 28 20 05 4e ad 16 |.-. E*..|.g( .N..|
|000063f0| 0c 2d 40 00 04 2d 6e 00 | 10 00 14 2c 85 20 16 4e |.-@..-n.|...,. .N|
+--------+-------------------------+-------------------------+--------+--------+